Дилберт только что закончил колледж и решил пойти куда-нибудь с друзьями. У Дилберта странные привычки, и поэтому он решил отпраздновать этот важный момент своей жизни большим количеством выпивки. Он начнет пить напитки с низким содержанием алкоголя, такие как пиво, а затем перейдет к напитку с большим содержанием алкоголя, например к вину, до тех пор, пока не закончатся доступные напитки. Как только Дилберт начнет пить вино, он больше не будет пить пиво, поэтому содержание алкоголя в напитках никогда не уменьшается со временем. Вы должны помочь Дилберту, указав порядок, в котором он может пить напитки так, как он хочет. \InputFile Каждый тест начинается с $n \:(1 \le n \le 100)$ --- количества доступных напитков. Далее следуют $n$ строк, содержащих название каждого напитка, которое состоит из менее чем $51$ символов и не содержит пробелов. Затем следует строка с целым числом $m,\:(0 \le m \le 200)$ и $m$ строк в виде $b_1 \space b_2$, что указывает на то что напиток $b_2$ содержит больше алкоголя чем напиток $b_1$, поэтому Дилберт должен выпить $b_1$ прежде, чем он начнет пить $b_2$. Убедитесь, что это отношение транзитивно. Поэтому если имеется также отношение $b_2 \space b_3$, то следует выпить $b_1$ прежде чем $b_3$. После каждого теста расположена пустая строка. В случае отсутствия связи между двумя напитками Дилберт должен начать пить тот, который указан первым во входных данных. Ввод завершается концом файла (EOF). \OutputFile Для каждого теста выведите сообщение: \texttt{"Case #C: Dilbert should drink beverages in this order:} $b_1 \space b_2 \space ... \space b_n$\texttt{."}, где $C$ --- номер набора входных данных, начиная с $1$, а $b_1 \space b_2 \space ... \space b_n$ --- список напитков, для которых содержание алкоголя в напитке $b_{i}$ не ниже содержания алкоголя в напитке $b_{i−1}$. После каждого теста следует вывести пустую строку.