草原上有 $n$ 只大象，编号从 $1$ 到 $n$。每只大象要么是黑色，要么是白色。不幸的是，你忘记了它们各自的颜色。

你观察了这些大象 $m$ 天。在第 $i$ 天，有一组大象 $x_{i1}, x_{i2}, \dots, x_{ik_i}$ 在一起活动。你记得每一组中黑色大象和白色大象的数量之差最多为 $1$。

你还注意到这些大象的社交活动具有某种模式。对于任意三只大象 $a, b, c$，如果 $a$ 在第 $i$ 天与 $b$ 一起活动，且 $a$ 在第 $j$ 天与 $c$ 一起活动，那么 $a$ 在第 $i$ 天必须与 $c$ 一起活动，或者 $a$ 在第 $j$ 天与 $b$ 一起活动，或者两者皆是。

你能为所有大象找到一种可能的染色方案吗？

输入格式

第一行包含两个整数 $n$ 和 $m$，分别表示大象的数量和天数 ($1 \le n \le 10^6, 0 \le m \le 10^6$)。

接下来的 $m$ 行，每行包含一个整数 $k_i$，随后是 $k_i$ 个不同的整数 $x_{i1}, x_{i2}, \dots, x_{ik_i}$ ($1 \le k_i \le n, \sum k_i \le 10^6, 1 \le x_{ij} \le n$)。

输出格式

输出一行，包含 $n$ 个用空格分隔的二进制数字。第 $i$ 个数字表示第 $i$ 只大象的颜色：$0$ 代表白色，$1$ 代表黑色。

如果存在多种可能的解，输出其中任意一个即可。

如果不存在解，输出单个整数 $-1$。

样例

输入 1

5 4
3 1 4 5
2 1 5
2 2 3
1 3

输出 1

1 0 1 1 0