#include <iostream>
#include <string>
#include <list>

using namespace std;

int main()
{
	int N;
	cin >> N;

	string S, id;

	list<string> allBook;

	for (int i = 1; i < N+1; i++) {
		cin >> S;
		cin >> id;
		string name = S + " " + id;
		allBook.push_back(name);
	}

	allBook.sort();

	std::list<std::string>::iterator itr;

	for (itr = allBook.begin(); itr != allBook.end(); itr++) {
		std::cout << *itr << std::endl;
	}


}