当前没有测试数据。

F - 地下城探索

得分：$525$ 分

问题描述

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

给定一个有 $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)$ 是整数，满足 $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 时，立即终止程序。

注意事项