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