Məsələlər
Конвейер
Конвейер
Генерал Гривус придерживается более реалистичных взглядов на качество дроидов, нежели Император Палпатин. Он считает, что дроид тем лучше, чем новее.
На конвейере стоят \textbf{N} дроидов. Чтобы порадовать Гривуса, отсортируйте дроидов по возрастанию их года выпуска (он может быть и отрицательным). Однако сортировка должна быть стабильной, другими словами, дроиды-одногодки должны идти в отсортированном массиве в том же порядке, что и вначале.
\InputFile
Первая строка содержит целое число \textbf{N} -- количество дроидов. (\textbf{2} ≤ \textbf{N} ≤ \textbf{10^5}), затем по одному в строке следуют описание \textbf{N} дроидов -- это строчка ровно из четырех символов (имя дроида) и число, по модулю не превосходящее \textbf{2·10^9} (год выпуска дроида).
\OutputFile
Выведите имена дроидов в отсортированном по году выпуска порядке. Из дроидов с одинаковым годом выпуска раньше должен идти тот, кто был раньше изначально.
Giriş verilənləri #1
5 0004 1 0003 1000000000 C3PO -17 0002 1000000000 0001 1000000000
Çıxış verilənləri #1
C3PO 0004 0003 0002 0001