코끼리

초원에 $n$마리의 코끼리가 살고 있으며, 1번부터 $n$번까지 번호가 붙어 있습니다. 각 코끼리는 검은색 또는 흰색입니다. 안타깝게도 각 코끼리의 색은 기억나지 않습니다.

$m$일 동안 이 코끼리들을 관찰했습니다. $i$번째 날에는 $k_i$마리의 코끼리 $x_{i1}, x_{i2}, \ldots, x_{ik_i}$가 함께 모여 있었습니다. 기억나는 사실은 이런 무리마다 검은색 코끼리 수와 흰색 코끼리 수의 차이의 절댓값이 1 이하였다는 것입니다.

코끼리들에게는 사회 활동 패턴도 있습니다. 임의의 세 코끼리 $a, b, c$에 대해, $a$가 $i$번째 날에 $b$와 함께 있고 $j$번째 날에 $c$와 함께 있다면, $a$는 $i$번째 날에 $c$와 함께 있거나, $j$번째 날에 $b$와 함께 있거나, 또는 둘 다입니다.

모든 코끼리에 대해 가능한 색칠 방법을 찾을 수 있습니까?

첫 줄에 코끼리 수 $n$과 날짜 수 $m$이 주어집니다 ($1 \leq n \leq 10^6$, $0 \leq m \leq 10^6$).

이어지는 $m$개의 줄에는 정수 $k_i$와, 서로 다른 정수 $k_i$개 $x_{i1}, x_{i2}, \ldots, x_{ik_i}$가 차례로 주어집니다 ($1 \leq k_i \leq n$, $\sum k_i \leq 10^6$, $1 \leq x_{ij} \leq n$).

$n$개의 이진수를 공백으로 구분하여 한 줄에 출력합니다. $i$번째 숫자는 $i$번 코끼리의 색입니다. 0은 흰색, 1은 검은색을 뜻합니다.

가능한 해가 여러 개라면 그중 아무거나 하나를 출력합니다.

해가 없다면 정수 $-1$ 하나를 출력합니다.