题目描述

这是一个交互式问题（你的程序通过标准输入和输出与评测程序进行交互）。

给定一个简单连通的无向图，具有$N$个顶点和$M$条边。顶点从$1$到$N$编号。

最初，你位于顶点$1$。重复移动至多$2N$次，到达顶点$N$。

在这个过程中，你不会初始了解所有图的边，但你将被告知与你所在顶点相邻的顶点编号。

约束条件

• $2\leq N\leq100$
• $N-1\leq M\leq\dfrac{N(N-1)}2$
• 给定的图是简单连通图。
• 所有输入值都是整数。

输入和输出

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

$N$ $M$

接下来，在对评测程序最多执行$2N$次操作的过程中进行操作。

在每次操作的开始，从标准输入中以以下格式给出当前所在顶点的相邻顶点编号：

$k$ $v _ 1$ $v _ 2$ $\\ldots$ $v _ k$

其中，$v _ i\\ (1\\leq i\\leq k)$是介于$1$和$N$之间的整数，并且满足$v _ 1\\lt v _ 2\\lt\\cdots\\lt v _ k$。

选择其中一个$v _ i\\ (1\\leq i\\leq k)$并以以下格式将其输出到标准输出：

$v _ i$

完成此操作后，你将位于顶点$v _ i$。

如果执行的操作次数超过$2N$或者输出无效，则评测程序将向标准输入发送-1。

如果移动的目标是顶点$N$，则评测程序将向标准输入发送OK并终止。

当接收到-1或OK时，立即终止程序。

注意事项

• 每个输出末尾都要插入一个换行符并刷新标准输出。否则，可能导致判定超时。