#include <bits/stdc++.h>
using namespace std;

int main() {
  int N;
  cin >> N;
  vector<pair<string, string>> V;
  string S, T;
  while (cin >> S >> T) V.push_back({S, T});
  sort(V.begin(), V.end());
  for (auto [a, b] : V) cout << a << " " << b << "\n";
}