#include <bits/stdc++.h>
using namespace std;
signed main() {
  multimap<string, long long> map;
  long long q;
  cin >> q;
  while (q--) {
    long long y;
    string k;
    cin >> y >> k;
    if (y == 0) {
      long long x;
      cin >> x;
      map.insert(pair<string, long long>(k, x));
    } else if (y == 1) {
      for (auto it = map.find(k); it->first == k; it++) {
        cout << it->second << endl;
      }
    } else if (y == 2) {
      map.erase(k);
    } else {
      string z;
      cin >> z;
      for (auto it = map.lower_bound(k); it != map.upper_bound(z); it++) {
        cout << it->first << " " << it->second << endl;
      }
    }
  }
  return 0;
}
