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