珅泽教育的小婷老师正在准备一项搜索实践，她请小泽完成下面的任务。

珅泽教育有 $N$ 名学员，编号为 $1$ 到 $N$，并建立了 $M$ 个消息群组。一个群组可以没有成员，也可以包含若干名互不相同的学员；同一名学员可以加入多个群组。

消息最初交给某一名学员。知道消息的学员会把消息告诉自己参加的每个群组中的全部成员，新知道消息的人也继续这样传播，直到再没有新学员得知消息。对于每一名学员，请分别求出从他开始传播时，最后能够知道消息的学员总数。

输入格式

第一行输入 $N,M$。

接下来 $M$ 行描述群组。每行先输入群组人数 $K_i$，随后输入该群组内的 $K_i$ 个学员编号；当 $K_i=0$ 时，该行没有后续编号。

输出格式

输出 N 个整数，第 i 个数表示从学员 i 开始传播时最终知晓消息的人数。

5 4
0
1 2
2 5 4
2 2 4

1 3 1 3 3

6 6
0
3 5 6 4
2 1 4
3 1 2 6
2 1 4
2 6 4

5 5 1 5 5 5

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

1 6 6 6 6 6 6

数据范围与约定

• $1 \le N,M \le 5\times10^5$
• 所有群组人数之和不超过 $5\times10^5$