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