Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
 

printЗанятие 19

printA. Ссора

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

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

Пример ввода

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

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

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