地牢探索

题目描述

这是一个交互式任务(你的程序通过输入输出与评测程序交互)。

有一个 $N$ 个顶点、$M$ 条边的简单连通无向图。 顶点编号为 $1$ 到 $N$ 的整数。

最初,你在顶点 $1$。 重复向相邻顶点移动最多 $2N$ 次,以到达顶点 $N$。

这里,你最初并不知道图的所有边,但你会被告知你所在顶点相邻的顶点。

输入格式

这是一个交互式任务(你的程序通过输入输出与评测程序交互)。

首先,从标准输入读取图中的顶点数 $N$ 和边数 $M$:

N M

接下来,你可以对评测程序重复执行题目描述中的操作最多 $2N$ 次。

每次操作开始时,你当前所在顶点的相邻顶点按以下格式从标准输入给出:

k v_1 v_2 … v_k

这里,$v_i$ $(1 \le i \le k)$ 是 $1$ 到 $N$ 之间的整数,满足 $v_1 \lt v_2 \lt \cdots \lt v_k$。

输出格式

从 $v_i$ $(1 \le i \le k)$ 中选择一个,按以下格式输出到标准输出:

v_i

执行该操作后,你将位于顶点 $v_i$。

如果你执行了超过 $2N$ 次操作或输出了非法内容,评测程序会向标准输入发送 -1。

如果某次移动的目的地是顶点 $N$,评测程序会向标准输入发送 OK 并终止。

收到 -1 或 OK 时,立即终止程序。

样例

本题为交互式任务,没有样例。

数据范围

• $2 \le N \le 100$
• $N - 1 \le M \le \frac{N(N-1)}{2}$
• 图是简单且连通的。
• 所有输入值均为整数。

提示

每次输出后都要换行并刷新标准输出(flush)。否则可能会超时(TLE)。