I. Разные переменные
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

N переменных X1, ..., XN могут принимать целые положительные значения. Вам заданы K ограничений на значения, которые эти переменные могут принимать, вида "значения переменных Xi1, Xi2, ..., XiM различны". Из всех возможных наборов значений переменных, удовлетворяющих этим ограничениям, выберите те, в которых max(Xi) принимает минимально возможное значение, и выведите лексикографически минимальный из них.

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

В первой строке входных данных записаны два целых числа N и K (2 ≤ N ≤ 10, 1 ≤ K ≤ 100) — количество переменных и количество ограничений.

В следующих K строках записаны ограничения в следующем формате: первое число в строке M (2 ≤ M ≤ N) задает количество переменных в ограничении, за ним через пробел записаны M чисел i1, ..., iM — номера переменных, задействованных в ограничении (1 ≤ ij ≤ N). Все ij в одном ограничении различны.

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

Выведите значения переменных X1, X2, ..., XN в соответствии с условием.

Примеры
Входные данные
2 1
2 1 2
Выходные данные
1 2
Входные данные
3 2
2 1 2
2 2 3
Выходные данные
1 2 1