Напої

Ділберт щойно закінчив коледж і вирішив піти святкувати з друзями. У нього є свої особливості, тому він вирішив відзначити цю подію великою кількістю напоїв. Спочатку він питиме напої з низьким вмістом алкоголю, такі як пиво, а потім перейде до напоїв з вищим вмістом алкоголю, наприклад, до вина, і так далі, поки не закінчаться всі доступні напої. Як тільки Ділберт почне пити вино, він більше не повернеться до пива, тому вміст алкоголю в напоях ніколи не зменшується з часом.

Ваша задача — допомогти Ділберту визначити порядок, у якому він може пити напої відповідно до своїх уподобань.

Вхідні дані

Кожен тест починається з числа $n(1\le n\le 100)$ — кількості доступних напоїв. Далі йдуть $n$ рядків, кожен з яких містить назву напою, що складається з менш ніж $51$ символу і не містить пробілів. Потім йде рядок з цілим числом $m,(0\le m\le 200)$ і $m$ рядків у форматі $b_1{b}_2$, що вказує на те, що напій $b_2$ містить більше алкоголю, ніж напій $b_1$, тому Ділберт повинен випити $b_1$ перед тим, як почати пити $b_2$. Це відношення є транзитивним. Тому, якщо існує також відношення $b_2{b}_3$, то слід випити $b_1$ перед $b_3$. Після кожного тесту розташована порожня строка. Якщо між двома напоями немає зв'язку, Ділберт повинен почати пити той, який вказаний першим у вхідних даних. Введення завершується кінцем файлу (EOF).

Вихідні дані

Для кожного тесту виведіть повідомлення: "Case #C: Dilbert should drink beverages in this order: $b_1{b}_2...b_n$.", де $C$ — номер набору вхідних даних, починаючи з $1$, а $b_1{b}_2...b_n$ — це список напоїв, для яких вміст алкоголю в напої $b_i$ не нижчий, ніж вміст алкоголю в напої $b_{i-1}$. Після кожного тесту слід вивести порожню строку.

Приклади