B. Множества
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Маленький Вася очень любит играть со множествами из натуральных чисел. Для того, чтобы играть было еще интереснее, Вася выбрал n таких непустых множеств, что никакие два из них не имеют общих элементов.

Однажды он захотел показать своим друзьям, что играть с числами очень интересно. Для этого он выписал на n·(n - 1) / 2 листочках бумаги всевозможные объединения двух различных множеств и перемешал сами листочки. Числа в объединениях он выписывал в произвольном порядке.

Например, если n = 4, а сами множества имеют вид {1, 3}, {5}, {2, 4}, {7}, то количество пар множеств окажется равным шести. На шести листочках могут быть указаны следующие числа:

  • 2, 7, 4.
  • 1, 7, 3;
  • 5, 4, 2;
  • 1, 3, 5;
  • 3, 1, 2, 4;
  • 5, 7.

Затем Вася показал эти листочки друзьям, но n множеств сохранил от них в секрете. Друзья смогли быстро вычислить, какие множества загадал Вася. А сможете ли вы восстановить множества по заданным листочкам?

Входные данные

В первой строке входного файла находится число n (2 ≤ n ≤ 200), n — количество имещихся у Васи множеств. Далее в n·(n - 1) / 2 строках записаны наборы чисел на листочках. Каждый набор начинается с числа ki (2 ≤ ki ≤ 200) — количества записанных чисел на i-ом листочке, а далее записаны ki чисел aij (1 ≤ aij ≤ 200). Все числа в строках разделены ровно одним пробелом. Гарантируется, что входные данные построены по описанным выше правилам из n непересекающихся множеств.

Выходные данные

Выведите в n строках описание множеств Васи. Первое число в строке — это количество чисел в текущем множестве, а далее должны быть записано множество перечислением своих элементов. Числа разделяйте пробелами. Каждое число и каждое множество нужно выводить ровно один раз. Множества и числа в них выводите в любом порядке. Если ответов несколько, выведите любой.

Гарантируется, что решение существует.

Примеры
Входные данные
4
3 2 7 4
3 1 7 3
3 5 4 2
3 1 3 5
4 3 1 2 4
2 5 7
Выходные данные
1 7 
2 2 4 
2 1 3 
1 5
Входные данные
4
5 6 7 8 9 100
4 7 8 9 1
4 7 8 9 2
3 1 6 100
3 2 6 100
2 1 2
Выходные данные
3 7 8 9 
2 6 100 
1 1 
1 2
Входные данные
3
2 1 2
2 1 3
2 2 3
Выходные данные
1 1 
1 2 
1 3