#include<bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (n); ++i)
#define all(x) (x).begin(),(x).end()

void solve(){
    int n;
    cin >> n;
    vector<pair<string,string>> vec(n);
    rep(i,n) cin >> vec[i].first >> vec[i].second;
    sort(all(vec));
    rep(i,n) {
        cout << vec[i].first << " " << vec[i].second;
        cout << endl;
    }
}

int main(void){
    solve();
    return 0;
}