#include "bits/stdc++.h"

#define REP(i,num) for(int i=0;i<(num);++i)
#define ALL(c) c.begin(),c.end()
#define PRINTALL(c) for(auto& x:c){cout<<x<<' ';}cout<<endl;
#define PAIRCOMP(c,comp) [](const pair<ll,ll>& lhs,const pair<ll,ll>& rhs){return lhs.c comp rhs.c;}

using namespace std;
using ll = long long;

constexpr ll atcoder_mod = 1e9+7;

template<typename T=int>
T in(){T x; cin >> x; return (x);}
template<typename T=int,typename C=vector<T>>
C vecin(int N){C x(N);REP(i,N){x[i]=in<T>();}return move(x);}

void vout(){cout << endl;}
template<typename Head,typename... Tail>
void vout(Head&& h,Tail&&... t){cout << ' ' << h;vout(forward<Tail>(t)...);}
void out(){cout << endl;}
template<typename Head,typename... Tail>
void out(Head&& h,Tail&&... t){cout << h;vout(forward<Tail>(t)...);}

int main(){
	cin.tie(0);
	ios::sync_with_stdio(false);
	
	int Q=in();
	multimap<string,int> M;
	REP(i,Q){
		int q=in();
		if(q==1){
			string key=in<string>();
			auto res = M.equal_range(key);
			while(res.first!=res.second){
				out(res.first->second);
				res.first++;
			}
		}
		else if(q==2){
			M.erase(in<string>());
		}
		else if(q==3){
			auto start = M.lower_bound(in<string>());
			auto end = M.upper_bound(in<string>());
			while(start!=end){
				out(start->first,start->second);
				++start;
			}
		}
		else{
			string key=in<string>();
			M.emplace(key,in());
		}
	}
	return 0;
}
