#include <algorithm>
#include <iostream>
#include <string>
#include <utility>
#include <vector>
using namespace std;

int main() {
	int N;
	cin >> N;
	vector<pair<string, string>> Sid(N);
	for (pair<string, string>& i : Sid) cin >> i.first >> i.second;
	sort(Sid.begin(), Sid.end());
	for (pair<string, string>& i : Sid) cout << i.first << ' ' << i.second << endl;
}