#include<bits/stdc++.h>
using namespace std;
int main()
{
  int f,q,x;

  string s,l,r;

  multimap<string,int>m;
  multimap<string,int>::iterator it1,it2;
  cin>>q;
  while(q--){
    cin>>f;

    if(f==0){
      cin>>s;
      cin>>x;
     m.insert(make_pair(s,x));
    }
    else if(f==1){
      cin>>s;
    it1=m.lower_bound(s);
      it2=m.upper_bound(s);
      for(;it1!=it2;it1++)
        cout<<(*it1).second<<endl;


    }
    else if(f==2){
      cin>>s;
    m.erase(s);

    }

    else{
      cin>>l>>r;
      it1=m.lower_bound(l);
      it2=m.upper_bound(r);
      for(;it1 !=it2;it1++)
        cout<<(*it1).first<<' '<<(*it1).second<<endl;
    }
  }
return 0;
}
