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

int main()
{  
    int n,comm,key;
    string color;
    multimap<string,int>s;
    cin>>n;
    REP(i,n)
    {
        cin>>comm;
        if(comm==0)
        {
            cin>>color>>key;
            s.insert(make_pair(color,key));
        }
        if(comm==1)
        {
            cin>>color;
            for(auto it=s.lower_bound(color);it!=s.end()&&it->first==color;it++)
            {
                cout<<it->second<<endl;
            } 
        }
        if(comm==2)
        {
            cin>>color;
            s.erase(color);
        }
        if(comm==3)
        {
            string l,r;
            cin>>l>>r;
            decltype(s)::iterator it=s.lower_bound(l);
            decltype(s)::iterator end=s.upper_bound(r);
            while(it!=end)
            {
                cout<<it->first<<" "<<it->second<<endl;
                it++;
            }
        }
    }
}

