#include <bits/stdc++.h>

using namespace std;
int main(){
    int N;cin >> N;
    vector<pair<string,string>> vec;
    for(int a = 0;a < N;a++){
        string c,i;
        cin >> c >> i;
        vec.push_back({c,i});
    }
    sort(vec.begin(),vec.end());
    for(int a = 0;a < N;a++){
        cout<<vec.at(a).first<<" "<<vec.at(a).second<<endl;
    }
}