eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Конвеєр

Конвеєр

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Генерал Гривус дотримується більш реалістичних поглядів на якість дроїдів, ніж Імператор Палпатин. Він вважає, що дроїд тим краще, чим новіший.

На конвейєрі стоять N дроїдів. Щоб порадувати Гривуса, відсортуйте дроїдів за зростанням їхнього року випуску (він може бути і від'ємним). Проте сортування повинно бути стабільним, іешими словами, дроїди-однолітки повинні йти у відсортованому масиві у тому ж порядку, що і спочатку.

Вхідні дані

Перший рядок містить ціле число N – кількість дроїдів. (2N10^5), потім по одному у рядку йдуть описи N дроїдів – це рядок рівно з чотирьох символів (ім'я дроїда) та число, яке по модулю не перевищує 2·10^9 (рік випуску дроїда).

Вихідні дані

Виведіть імена дроїдів у відсортованому за роком випуску порядку. Серед дроїдів з одинаковим роком випуску раніше повинен йти той, хто був раніше спочатку.

Приклад

Вхідні дані #1
5
0004 1
0003 1000000000
C3PO -17
0002 1000000000
0001 1000000000
Вихідні дані #1
C3PO
0004
0003
0002
0001