题目描述

有一个小村子，村子里共有 $n$ 个人，不妨将这 $n$ 个人从 $1$ 至 $n$ 编号，编号为 $1$ 的人是诗人。

每天晚上都会有一些村民围在篝火旁唱歌。

如果某天晚上诗人来了，那么诗人会编一首所有人都没有听过的新歌曲并教给大家唱。在这天晚上不会唱其他任何歌曲。

如果某天晚上诗人没来，那么与会者就会唱他们之中至少有一个人会唱的所有歌曲，并把这些歌曲教给那些来了但不会唱的人。

给定 $m$ 天晚上参与唱歌的村民的编号，初始时村民们什么都不会唱，诗人一首歌也没有写。请输出最终有多少村民会唱诗人写的所有歌。

输入格式

第一行有一个整数，表示村民的数量 $n$。

第二行有一个整数，表示夜晚的数量 $m$。

第 $3$ 到第 $(m + 2)$ 行，每行描述一个夜晚，第 $(i + 2)$ 行描述第 $i$ 个晚上的情况：
该行首先有一个整数 $k_i$，表示该晚上来了 $k_i$ 个村民，然后有 $k_i$ 个互不相同的整数 $a_{i, j}$，分别表示来了的村民的编号。

输出格式

输出若干行，每行一个整数，以升序输出每一个会所有歌的村民的编号。

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

1
2
4

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

1
2
6
8

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

1

提示

数据规模与约定

对于全部的测试点，保证：

• $1 \leq n \leq 100$，$1 \leq m \leq 50$。
• $2 \leq k_i \leq n$，$1 \leq a_{i, j} \leq n$。$1$ 在 $a_{i, j}$ 中至少出现了一次。

说明

题目译自 COCI2006-2007 Regional Competition T1 BARD，翻译来自 @一扶苏一。