Пицца Гавайи
Вы путешествуете по иностранной стране. Хотя вы открыты для того, чтобы попробовать местную кухню, вы не можете устоять перед итальянским рестораном, который предлагает пиццу. К сожалению, меню написано на иностранном языке, и список ингредиентов пицц вам непонятен. Что вы будете делать?
Вы заметили, что у каждой пиццы итальянское название, которое звучит для вас знакомо. Вы даже помните, какие ингредиенты обычно входят в каждую из этих пицц. Вы хотите использовать эту информацию, чтобы определить возможное значение каждого слова в списке ингредиентов.
Входные данные
Первая строка ввода задает количество тестов 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. Напечатайте пустую строку между разными тестами.