미하일 티호미로프

정수 $n$과 $0$부터 $n-1$까지의 원소로 이루어진 공집합이 아닌 집합 $m$개가 주어진다. 길이가 $n$인 순열 $p$를 만들어라. 주어진 각 집합 $S$에 대해 다음 식이 성립해야 한다. $\max_{s \in S} p_s - \min_{s \in S} p_s = |S| - 1$. 답이 존재함이 보장된다. 답이 여러 개이면 그중 아무거나 출력한다.

첫 번째 줄에 정수 $n$과 $m$이 주어진다 ($3 \le n \le 100$, $1 \le m \le 100$). 이어지는 $m$개의 줄에는 각각 정수 $k_i$ ($2 \le k_i < n$)와 그 뒤에 $k_i$개의 정수 $a_{i,j}$ ($0 \le a_{i,j} < n$, $a_{i,j} < a_{i,j+1}$)가 주어진다. $k_i$는 $i$번째 집합의 크기이고, $a_{i,j}$는 오름차순으로 정렬된 그 집합의 원소이다. 주어지는 집합들은 서로 다르며, 답이 존재함이 보장된다.

$n$개의 정수 $p_0, p_1, \dots, p_{n-1}$을 공백으로 구분해 출력한다. $i$번째 정수는 $p_i$이다.