#include<vector>
#include<string>
#include<algorithm>
#include<iostream>
using namespace std;
#define rep(i,n) for(int i=0;i<n;++i)
int main() {
    int n;cin>>n;vector<pair<string,string>> v(n);rep(i,n) cin>>v[i].first>>v[i].second;sort(v.begin(),v.end());rep(i,n)cout<<v[i].first<<" "<<v[i].second<< '\n';
}