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