#include <iostream>
#include <vector>
#include <string>
#include <stack>
#include <map>
#include <algorithm>
#include <iomanip>
#include <cmath>
using namespace std;

#define MAXV 1000000000
#define MOD 1000000007
using ll = long long;

bool operator<(const pair<int, int>& a, const pair<int, int>& b) {
	if (a.first == b.first) {
		return a.second < b.second;
	}
	return a.first < b.first;
}
vector<pair<string, string>> vp;
int main() {
	
	int N; cin >> N;
	
	for (int i = 0; i < N; ++i) {
		string s, id; cin >> s >> id;
		vp.push_back({ s, id });
	}

	sort(vp.begin(), vp.end());

	for (int i = 0; i < N; ++i) {
		cout << vp[i].first << " " << vp[i].second << endl;
	}
	int a; cin >> a;
}