#include<bits/stdc++.h>
using namespace std;
int main()
{
  multimap<string,int>m;
  multimap<string,int>::iterator it;
  string s;
  int n;
  cin>>n;
  while(n--)
  {
    int q,x;
    cin>>q;
    if(q==0)
    {
      cin>>s>>x;
      m.insert(make_pair(s,x));
    }
    else if(q==1)
    {
      cin>>s;
			map<string,int>::iterator end,it;
			it=m.lower_bound(s);
			end=m.upper_bound(s);
			for(;it!=end;it++){
			cout<<(*it).second<<endl;
    }
  }
    else if(q==2)
    {
      cin>>s;
      m.erase(s);
    }
    else
    {
      string l,r;
      cin>>l>>r;
      for(it=m.lower_bound(l);it!=m.upper_bound(r);it++)
      {
        cout<<it->first<<" "<<it->second<<endl;
      }
    }
  }
}

