@chistya17

Первым уроком у Пети Торопыжкина была биология, его класс изучал муравьёв. На втором уроке, на математике, рассказывали про разные шифры. На большом перерыве после математики Петя придумал интересный шифр, которым могли бы воспользоваться муравьи. А именно: берём муравьёв по количеству символов в сообщении, выстраиваем их по росту (от более длинных к более коротким) и сообщаем каждому по порядку очередную букву из сообщения, после чего вся команда посылается к месту получения сообщения. Там они снова выстраиваются по росту, и каждый по очереди называет свою букву. (Кстати, такой шифр был бы устойчивым к потере небольшого числа посыльных!) На третьем уроке, на информатике, он захотел было написать соответствующую программу, которая по информации о росте посыльных муравьёв и их буквах восстанавливала бы закодированное сообщение, но отвлёкся на другие задачи.
Формат входа: В первой строке задано целое число n — количество посыльных муравьёв (1 ≤ n ≤ 10⁵). В следующих n строках задана информация о посыльных муравьях (в каком-то порядке!): через пробел натуральное число l_i — рост i-го посыльного (1 ≤ l_i ≤ 10⁹) — и c_i символ, который ему сообщили. Считаем, что все c_i — заглавные символы латиницы, а все l_i попарно различны.
Формат выхода: Выведите единственную строку — сообщение, переданное этим набором посыльных.
Пример

Вход:	Выход:
3 15 A 253 B 77 C	BCA

0

@кот Бегемот

Заводим два массива: числовой для роста и символьный для символов.
Сортируем по убыванию числовой, символьный меняем параллельно. Читаем ответ в символьном массиве.

0