#include <bits/stdc++.h>
#define int long long
#define r(i,n) for(int i=0;i<n;i++)
using namespace std;

signed main(){
	int q;
	multimap<string,int>m;
	cin>>q;
	while(q--){
		int t,y;
		string x;
		cin>>t;
		if(t==0){
			cin>>x>>y;
			m.insert(make_pair(x,y));
		}
		if(t==1){
			string l;
			cin>>l;
			map<string,int>::iterator end,it;
			it=m.lower_bound(l);
			end=m.upper_bound(l);
			for(;it!=end;it++){
				cout<<(*it).second<<endl;
			}
		}
		if(t==2){
			cin>>x;
			m.erase(x);
		}
		if(t==3){
			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;
			}
		}
	}
}

