#include <bits/stdc++.h>
using namespace std;main(){int n;cin>>n;vector<pair<string,string>>a(n);for(auto&e:a)cin>>e.first>>e.second;sort(begin(a),end(a));for(auto e:a)cout<<e.first<<" "<<e.second<<'\n';}