Конвеєр#5332
Генерал Грівус дотримується більш реалістичних поглядів на якість дроїдів, ніж Імператор Палпатін. Він вважає, що чим новіший дроїд, тим краще він.
На конвеєрі стоять дроїдів. Щоб порадувати Грівуса, відсортуйте дроїдів за зростанням їхнього року випуску (він може бути і від'ємним). Водночас сортування повинно бути стабільним, тобто дроїди-однолітки повинні йти у відсортованому масиві у тому ж порядку, що і спочатку.
Перший рядок містить ціле число (2 \le N \le 10^5) — кількість дроїдів. Далі йдуть рядків, у кожному з яких міститься опис дроїда: рядок рівно з чотирьох символів (ім'я дроїда) та число, яке по модулю не перевищує 2\cdot10^9 (рік випуску дроїда).
Виведіть імена дроїдів у відсортованому за роком випуску порядку. Серед дроїдів з однаковим роком випуску раніше повинен іти той, хто був раніше у вхідних даних.
Приклад 1