故事背景
文艺青年 JYY 非常喜欢观看歌剧表演。JYY 知道所有演员的长相和名字，但是却对不上号，JYY 希望有一天能够知道每一个演员到底是谁。
问题描述
JSOI 歌剧团一共有 $N$ 个演员，并进行了 $M$ 次演出。所有演员由 $1$ 到 $N$ 编号，并且第 $i$ 次演出共有 $K_i$ 位演员参加。
JYY 看过所有 $N$ 个演员的照片(即知道这 $N$ 个演员的长相)，也看过演员的名单(即知道这 $N$ 个演员的姓名，假设没有同名的情况)，并且仔细观摩了所有的 $M$ 次演出：每次演出 JYY 都知道有哪些演员参加了本次表演并且能够分辨出他们的长相。
现在 JYY 想知道，看完这 $M$ 次演出之后，他是不是能够把所有演员的名字和长相都一一对应了呢？
输入格式
输入一行包含两个正整数 $N$ 和 $M$。
接下来 $M$ 行，每行首先包含一个整数 $K_i$，接下来 $K_i$ 个不同的 $1$ 到 $N$ 之间的整数，表示参与此次演出的演员编号。
输出格式
输出文件包含一行 $N$ 个整数，第 $i$ 个整数 $a_i$ 表示编号为 $i$ 的演员在第 $a_i$ 场演出之后 JYY 就可以将他的编号和长相对应起来。如果 $M$ 次演出之后 JYY 仍然不能认出这个演员，则 $a_i$ 为 $0$。
样例数据
样例 1 输入
5 3 3 1 2 3 3 2 3 1 2 1 3
样例 1 输出
0 3 0 0 0
样例 2 输入
4 3 1 1 1 3 1 2
样例 2 输出
1 3 2 3
样例说明
对于第一个样例，前两场演出参与人员是一样的，而第三场演出少了演员 2，所以经过对比 JYY 可以在第三场演出结束后认出演员 2。
对于第二个样例，每一场演出可以确定一个演员的长相，而 4 号演员是唯一一直没有参加过演出的。由于 JYY 一开始知道所有演员的长相，所以第三场演出后 JYY 也可以确认 4 号演员的长相。
子任务
对于 $30\%$ 的数据满足 $N, M, \sum_i K_i \leq 100$；
对于 $50\%$ 的数据满足 $N, M, \sum_i K_i \leq 1\,000$；
对于 $100\%$ 的数据满足 $N, M, \sum_i K_i \leq 100\,000$；