#include <bits/stdc++.h>
using namespace std;
#define REP(i,n) for(int i=0; i<int(n); i++)
int main() {
	int n;
	cin >> n;
	vector<pair<char, string>> p(n);
	REP(i, n) {
		cin >> p[i].first >> p[i].second;
	}
	sort(p.begin(),p.end());
	REP(i, n)cout << p[i].first << ' ' << p[i].second << endl;
}