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