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