Піца Гаваї
Ви подорожуєте в іноземній країні. Хоча ви відкриті до місцевої кухні, не можете встояти перед італійським рестораном, що пропонує піцу. На жаль, меню написане іноземною мовою, і список інгредієнтів вам незрозумілий. Що ж робити?
Ви помічаєте, що кожна піца має італійську назву, яка здається вам знайомою. Ви навіть пам'ятаєте, які інгредієнти зазвичай входять до кожної з цих піц. Ви хочете використати цю інформацію, щоб зрозуміти можливе значення кожного слова у списку інгредієнтів.
Вхідні дані
Перший рядок вхідних даних містить кількість тестових випадків t (0 < t ≤ 20). Перший рядок кожного тестового випадку містить число n — кількість піц у меню (1 ≤ n ≤ 60). Наступні 3·n рядків описують піци в меню. Кожен опис піци починається з рядка, що містить назву піци.
Назва піци складається з від 3 до 20 великих і малих літер. Наступний рядок починається з цілого числа m_i, яке вказує кількість інгредієнтів піци в меню (1 ≤ m_i ≤ 20). Решта рядка містить m_i інгредієнтів, розділених пробілами. Кожен інгредієнт — це слово, що складається з від 2 до 20 малих літер. Третій рядок кожного опису піци містить інгредієнти вашою рідною мовою в тому ж форматі. Зверніть увагу, що кількість інгредієнтів може відрізнятися, оскільки кожен ресторан може використовувати трохи різні інгредієнти для піц з однаковою назвою, тому інгредієнти, які ви пам'ятаєте для піци з цією назвою, можуть не відповідати фактичним інгредієнтам.
Вихідні дані
Для кожного тестового випадку надрукуйте всі пари слів (w_1, w_2), де w_1 є інгредієнтом іноземною мовою, який може бути тим самим інгредієнтом, що і w_2, оскільки w_1 і w_2 з'являються в одному наборі піц. Відсортуйте пари у зростаючому лексикографічному порядку за w_1, а в разі рівності — у зростаючому лексикографічному порядку за w_2. Надрукуйте порожній рядок між різними тестовими випадками.