#define _USE_MATH_DEFINES
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<sstream>
#include<utility>
#include<map>
#include<climits>
#include<vector>
#include<queue>
#include<algorithm>
#include<set>
#include<stack>
#include<functional>
#include<cmath>
#include<iostream>
using namespace std;
typedef long long ll;
typedef pair<string,string>P;

const ll MOD=1e9+7;
const int INF = 1000000000;

int main()
{
	int N;
	cin>>N;
	vector<P>B;
	for(int i=0;i<N;i++)
	{
		string t,n;
		cin>>t>>n;
		B.push_back(make_pair(t,n));
	}
	sort(B.begin(),B.end());
	for(int i=0;i<N;i++)
		cout<<B[i].first<<" "<<B[i].second<<endl;

}