Конвейер
Генерал Гривус придерживается более реалистичных взглядов на качество дроидов, нежели Император Палпатин. Он считает, что дроид тем лучше, чем новее.
На конвейере стоят N дроидов. Чтобы порадовать Гривуса, отсортируйте дроидов по возрастанию их года выпуска (он может быть и отрицательным). Однако сортировка должна быть стабильной, другими словами, дроиды-одногодки должны идти в отсортированном массиве в том же порядке, что и вначале.
Входные данные
Первая строка содержит целое число N – количество дроидов. (2 ≤ N ≤ 10^5), затем по одному в строке следуют описание N дроидов – это строчка ровно из четырех символов (имя дроида) и число, по модулю не превосходящее 2·10^9 (год выпуска дроида).
Выходные данные
Выведите имена дроидов в отсортированном по году выпуска порядке. Из дроидов с одинаковым годом выпуска раньше должен идти тот, кто был раньше изначально.