Напої (Порядок дегустації)#11451
Робот має завдання дегустувати колекцію різних напоїв для дослідної лабораторії. Кожен напій можна подавати при певній температурі, і робот запрограмований завжди починати з холодніших напоїв і поступово переходити до більш гарячих. Після того як він закінчить більш гарячий напій, він ніколи не повертається до холоднішого — отже, температура напоїв ніколи не зменшується під час дегустації.
Ваше завдання — допомогти визначити допустимий порядок дегустації напоїв згідно з цими правилами та заданими співвідношеннями.
Кожен тестовий випадок починається з (1 \le n \le 100) — кількості доступних напоїв. Далі слідують рядків, у кожному з яких записано назву одного напою. Назва містить менше символу і не містить пробілів.
Потім йде ще один рядок з цілим числом (0 \le m \le 200), а за ним рядків у форматі b_1\ b_2, що означає, що напій b_2 потрібно дегустувати після напою b_1 (тобто b_2 подається гарячішим, ніж b_1). Це співвідношення є транзитивним: якщо є відношення b_1\ b_2 і b_2\ b_3, тоді b_1 має бути перед b_3. Після кожного тестового випадку слідує порожній рядок.
Якщо між двома напоями немає співвідношення, робот повинен спробувати той, що з’явився першим у вхідних даних. Ввід завершується кінцем файлу (EOF).
Для кожного тестового випадку виведіть:
"Case #C: The robot should taste beverages in this order: b_1\ b_2\ ...\ b_n."
де — номер тестового випадку, починаючи з , а b_1\ b_2\ ...\ b_n — перелік напоїв у такому порядку, щоб жоден напій не був дегустований раніше, ніж холодніший за нього. Після кожного тестового випадку виведіть порожній рядок.
Приклад 1