printРабочее место участника

printЗадачи

186. Ссора

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (1)

Раз поссорились русские богатыри из-за того, кому сидеть за столом ближе к князю. Чтобы их утихомирить напишите программу, которая рассадит богатырей по их заслугам.
Входной файл содержит в первой строке `N\ (1<N≤100)` – количество богатырей, далее следует `N` строк, в каждой строке сначала имя богатыря, затем через пробел имена тех богатырей, которые должны сидеть, по его мнению, дальше от князя, чем он.
В выходной файл вывести имена богатырей в порядке размещения (начиная с тех, кто ближе к князю), или слово "IMPOSSIBLE".

Пример ввода

3
Добрыня Алеша
Илья Алеша Добрыня
Алеша

Пример вывода

Илья Добрыня Алеша
loading