İçkilər (Dadma Sırası)#11451
Robot müxtəlif içkiləri dadmaq üçün bir tədqiqat laboratoriyasında sınaqdan keçirmək üzrə tapşırılıb. Hər bir içki müəyyən bir temperaturda verilir və robot həmişə daha soyuq içkilərdən başlayıb tədricən daha isti olanlara keçir. İsti içkini bitirdikdən sonra heç vaxt daha soyuq birinə geri qayıtmır — beləliklə, dadma zamanı içkilərin temperaturları heç vaxt azalmır.
Sənin vəzifən bu qaydalara və verilmiş əlaqələrə əsaslanaraq içkilərin dadılması üçün düzgün ardıcıllığı müəyyənləşdirməkdir.
Hər bir test halı (1 \le n \le 100) — mövcud içkilərin sayı ilə başlayır. Sonra sətirdə hər bir içkinin adı verilir. Bir ad simvoldan qısadır və heç bir boşluq işarəsi yoxdur.
Sonra başqa bir sətirdə bir tam ədəd (0 \le m \le 200) verilir, ardınca sətirdə b_1\ b_2 şəklində, yəni b_2 içkisinin b_1 içkisindən sonra dadılmalı olduğunu göstərən cütlüklər gəlir (b_2 b_1-dən daha isti verilir). Bu münasibət keçicidir: əgər həm b_1\ b_2, həm də b_2\ b_3 varsa, onda b_1 b_3-dən əvvəl olmalıdır. Hər bir test halının sonunda bir boş sətir verilir.
Əgər iki içki arasında əlaqə yoxdursa, robot əvvəlcə girişdə birinci gələn içkini dadmalıdır. Giriş EOF (faylın sonu) ilə bitir.
Hər bir test halı üçün aşağıdakı formada çap et:
"Case #C: The robot should taste beverages in this order: b_1\ b_2\ ...\ b_n."
burada — test halının nömrəsidir (1-dən başlayır) və b_1\ b_2\ ...\ b_n içki adları siyahısıdır, elə ki, heç bir içki daha soyuq birindən öncə dadılmır. Hər bir test halından sonra bir boş sətir ver.
Nümunə 1