Дилберт только что закончил колледж и решил пойти куда-нибудь с друзьями. У Дилберта странные привычки, и поэтому он решил отпраздновать этот важный момент своей жизни большим количеством выпивки. Он начнет пить напитки с низким содержанием алкоголя, такие как пиво, а затем перейдет к напитку с большим содержанием алкоголя, например к вину, до тех пор, пока не закончатся доступные напитки. Как только Дилберт начнет пить вино, он больше не будет пить пиво, поэтому содержание алкоголя в напитках никогда не уменьшается со временем.
Вы должны помочь Дилберту, указав порядок, в котором он может пить напитки так, как он хочет.
Каждый тест начинается с — количества доступных напитков. Далее следуют строк, содержащих название каждого напитка, которое состоит из менее чем символов и не содержит пробелов. Затем следует строка с целым числом и строк в виде , что указывает на то что напиток содержит больше алкоголя чем напиток , поэтому Дилберт должен выпить прежде, чем он начнет пить . Убедитесь, что это отношение транзитивно. Поэтому если имеется также отношение , то следует выпить прежде чем . После каждого теста расположена пустая строка. В случае отсутствия связи между двумя напитками Дилберт должен начать пить тот, который указан первым во входных данных. Ввод завершается концом файла (EOF).
Для каждого теста выведите сообщение: "Case #C: Dilbert should drink beverages in this order:
."
, где — номер набора входных данных, начиная с , а — список напитков, для которых содержание алкоголя в напитке не ниже содержания алкоголя в напитке . После каждого теста следует вывести пустую строку.