#include <bits/stdc++.h>
int N,i;using namespace std;int main(){cin>>N;pair<string,string>v[N];while(cin>>v[i].first>>v[i++].second);sort(v,v+N);for(i=0;i<N;i++)cout<<v[i].first<<" "<<v[i].second<<endl;return 0;}