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