给你一个整数 $n$ 和若干个由 $0$ 到 $n - 1$ 之间的元素组成的非空集合。

构造一个长度为 $n$ 的排列 $p$（包含 $0$ 到 $n-1$ 各一次），使得对于每个给定的集合 $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$ 行。第 $i$ 行包含一个整数 $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}$），分别表示第 $i$ 个集合的大小以及集合中的元素。

保证给定的集合两两不同，且一定存在解。

输出格式

输出 $n$ 个整数，其中第 $i$ 个整数（$0 \le i < n$）应当等于 $p_i$。

样例

输入样例 1

3 1
2 0 1

输出样例 1

0 1 2

输入样例 2

8 5
3 4 5 7
3 2 3 6
3 2 5 7
2 4 5
2 1 6

输出样例 2

7 6 3 4 0 1 5 2