Pizza Havay
Siz xarici ölkədə səyahət edirsiniz. Regional yeməkləri dadmağa açıq olsanız da, bir İtalyan restoranında pizza menyusu gördükdə özünüzü saxlaya bilmirsiniz. Təəssüf ki, menyu xarici dildədir və pizzaların tərkib hissələri sizin üçün anlaşılmazdır. Nə edəcəksiniz?
Bir şey diqqətinizi çəkir: hər pizzanın sizə tanış gələn İtalyan adı var. Hətta hər adlandırılmış pizzanın adətən hansı tərkib hissələrindən ibarət olduğunu xatırlayırsınız. Bu məlumatdan istifadə edərək, tərkib hissələrinin siyahısında hər sözün mümkün mənasını anlamaq istəyirsiniz.
Giriş verilənləri
Girişin ilk sətri test hallarının sayını t (0 < t ≤ 20) göstərir. Hər test halının ilk sətri menyudakı pizzaların sayını n (1 ≤ n ≤ 60) verir. Sonrakı 3·n sətir menyudakı pizzaları təsvir edir. Hər pizza təsviri pizzanın adını ehtiva edən bir sətirlə başlayır.
Pizzanın adı 3 ilə 20 arasında böyük və kiçik hərflərdən ibarət olur. Növbəti sətir, menyudakı pizzanın tərkib hissələrinin sayını verən m_i tam ədədi ilə başlayır (1 ≤ m_i ≤ 20). Sətrin qalan hissəsi boşluqla ayrılmış m_i tərkib hissələrini ehtiva edir. Hər tərkib hissəsi 2 ilə 20 arasında kiçik hərflərdən ibarət bir sözdür. Hər pizza təsvirinin üçüncü sətiri sizin ana dilinizdə tərkib hissələrini eyni formatda verir. Qeyd edək ki, tərkib hissələrinin sayı fərqli ola bilər, çünki hər restoran eyni adla olan pizzalar üçün bir qədər fərqli tərkib hissələrindən istifadə edə bilər, buna görə də həmin adla olan pizza üçün xatırladığınız tərkib hissələri faktiki tərkib hissələri ilə uyğun gəlməyə bilər.
Çıxış verilənləri
Hər test halı üçün bütün söz cütlərini (w_1, w_2) çap edin, burada w_1 xarici dildə olan bir tərkib hissəsidir və w_2 ilə eyni tərkib hissəsi ola bilər, çünki w_1 və w_2 eyni pizzalar dəstində görünür. Cütləri w_1 ilə artan leksikoqrafik sırada, və bərabərlik halında w_2 ilə artan leksikoqrafik sırada sıralayın. Fərqli test halları arasında boş sətir çap edin.