本题为交互题。

给定一张 $N$ 个点（编号为 $1 \sim N$），$M$ 条边的无向连通图，保证无重边无自环，但是起初这张图的所有边是未知的。

起初你在 $1$ 号点。在交互开始或者每次完成操作的时候，交互库会告诉你从当前点出发的边连向哪些点。在此之后，你需要进行一次操作：走到其中的一个点。

你需要执行不超过 $2N$ 次操作到达点 $N$。

以下为交互流程：

1. 首先读入一行两个正整数 $N,M$。
2. 接下来：

• 如果操作次数大于 $2N$ 或者刚刚执行了不合法的操作，交互库会返回 -1 到标准输入中。你需要立即结束程序。
• 否则，如果刚刚执行的操作使得你到达了点 $N$，那么交互库会返回 OK 到标准输入中并结束程序。
• 否则，交互库会返回 $K+1$ 个非负整数到标准输入中：第一个是 $K$，接下来是 $K$ 个互不相同的正整数 $v_1,v_2,\cdots,v_k$，代表从当前点出发的边连向的点的集合。

3. 你需要从其中选择一个 $v_i$ 输出，此后返回到第 2 步直到程序结束。