#include <bits/stdc++.h>

using namespace std;

#define reps(i, n, m) for (int i = (int) (n); i < (int) (m); i++)
#define rep(i, n) reps(i, 0, (n))
#define all(v) (v).begin(), (v).end()

int main() {
    int q; cin >> q;
    multimap<string, int> m;
    while (q--) {
        int a; cin >> a;
        if (a == 0) {
            string k;
            int x; cin >> k >> x;
            m.insert({k, x});
        } else if (a == 1) {
            string k; cin >> k;
            auto b = m.lower_bound(k);
            auto e = m.upper_bound(k);
            for (auto i = b; i != e; i++) {
                cout << (*i).second << endl;
            }
        } else if (a == 2) {
            string k; cin >> k;
            m.erase(k);
        } else {
            string l, r; cin >> l >> r;
            auto b = m.lower_bound(l);
            auto e = m.upper_bound(r);
            for (auto i = b; i != e; i++) {
                cout << (*i).first << " " << (*i).second << endl;
            }
        }
    }
}
