Задача E. Implicit array ≡

Условие

Отсортированный массив целых чисел задан неявным образом. Вместо каждого элемента известно множество, состоящее из данного элемента и его соседей справа и слева. У первого и последнего элемента есть не более одного соседа. Заметим, что множество не сохраняет ни порядок элементов, ни наличие дубликатов.

Напишите программу, которая восстановит массив в явном виде (все элементы по порядку).

Формат входного файла

Первая строка входного файла содержит целое число N — количество элементов в массиве.

Следующие N строк содержат неявные описания элементов массива: размер множества s_i и s_i различных целых чисел a_ij — множество, состоящее из i-го элемента массива и его соседей.

Формат выходного файла

Выходной файл должен содержать N целых чисел — элементы исходного отсортированного массива.

Ограничения

1 ≤ N ≤ 10⁵

 − 10⁹ ≤ a_ij ≤ 10⁹

Примеры тестов

7
1 1
1 1
2 1 2
2 1 2
2 2 3
2 2 3
1 3

1 1 1 2 2 3 3

1
1 7

7