#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<n;i++)
using namespace std;
typedef pair<string, string> P;
int main(){
    int n;
    cin>>n;
    vector<P> d(n);
    rep(i,n) cin>>d[i].first>>d[i].second;
    sort(d.begin(),d.end());
    rep(i,n) cout<<d[i].first<<" "<<d[i].second<<endl;
}