题目描述

文艺青年 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$。

4 3
1 1
1 3
1 2

1 3 2 3

提示

样例解释 1

每一场演出可以确定一个演员的长相，而 $4$ 号演员是唯一一直没有参加过演出的。 由于 JYY 一开始知道所有演员的长相，所以第三场演出后 JYY 也可以确认 $4$ 号演员的长相。

数据范围

$1\leq n,m\leq 10^5,\sum\limits_{i=1}^{n}k_i\leq 10^5$。