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