#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<map>
using namespace std;typedef string s;vector<pair<s,s> > v1;
int main(){int i,n;s a,b;cin>>n;
	for(i=0;i<n;i++){
		cin>>a>>b;
		v1.push_back(make_pair(a,b));
	}
	sort(v1.begin(),v1.end());
	for(i=0;i<n;i++)cout<<v1[i].first<<" "<<v1[i].second<<endl;
}