题目描述

给定一个无向连通图 G，共有 N 个点，编号为 1..N。

Ninel 原本写下了每个点的邻接表。随后 Gigel 修改了其中 P 个点的邻接表，其中 P 只可能为 1 或 2。若某个点原本有 X 个邻居，那么修改后仍然写下 X 个邻居，但其中一些邻居可能与原图不同。

现在给出 Gigel 修改后的所有邻接表，并且已知被修改的点数 P，请找出被修改邻接表的那个点，或那两个点。

输入格式

第一行包含一个整数 P，表示被修改邻接表的点数。

第二行包含一个整数 N，表示图的点数。

接下来 N 行，第 i 行描述点 i 修改后的邻接表：

• 先给出一个整数 K_i，表示点 i 的邻居数；
• 接着给出 K_i 个两两不同的整数，表示点 i 修改后的邻居。

输出格式

若 P = 1，输出一个整数，表示被修改的点。

若 P = 2，输出两个整数，表示被修改的两个点，要求按升序输出。

数据范围与约定

• 对所有输入，保证一定存在解；
• 保证解唯一；
• 3 <= N <= 100000；
• 1 <= K_i <= N - 1；
• K_1 + K_2 + ... + K_N <= 4 * 10^5；
• P ∈ {1, 2}；
• 约 40% 的测试满足 P = 1。

样例

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

1 6

样例解释

Gigel 修改了点 1 和点 6 的邻接表。