#include<bits/stdc++.h>
using namespace std;
int main(){
	int N;
	cin>>N;
	vector<pair<string,string>> S(N);
	for(auto &i:S)cin>>i.first>>i.second;
	sort(begin(S),end(S));
	for(auto i:S)cout<<i.first<<' '<<i.second<<'\n';
}