猜数 2

题目描述

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

你和评测程序按照以下过程进行交互。过程由阶段 1 和阶段 2 组成;阶段 1 结束后紧接着进行阶段 2。

(阶段 1)

评测程序决定一个隐藏的整数 $N$,$N$ 是 $1$ 到 $10^9$(含端点)之间的整数。

你输出一个 $1$ 到 $110$(含端点)之间的整数 $M$。

你还输出一个长度为 $M$ 的整数序列 $A=(A_1,A_2,\ldots,A_M)$,满足对于所有 $i = 1, 2, \ldots, M$,有 $1 \le A_i \le M$。

(阶段 2)

评测程序给出长度为 $M$ 的整数序列 $B=(B_1,B_2,\ldots,B_M)$。这里,$B_i = f^N(i)$。$f(i)$ 定义为 $f(i)=A_i$(对 $1$ 到 $M$(含端点)之间的所有整数 $i$),$f^N(i)$ 是把 $i$ 用 $f(i)$ 替换 $N$ 次得到的整数。

根据给出的 $B$,识别评测程序决定的整数 $N$,并输出 $N$。

上述过程结束后,立即终止程序以被判为正确。

输入格式

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

(阶段 2)

首先,从标准输入给出长度为 $M$ 的整数序列 $B=(B_1,B_2,\ldots,B_M)$:

$B_1$ $B_2$ $\ldots$ $B_M$

根据给出的 $B$ 求出整数 $N$ 并输出。

输出格式

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

(阶段 1)

首先,输出一个 $1$ 到 $110$(含端点)之间的整数 $M$,并换行:

$M$

然后,输出长度为 $M$ 的整数序列 $A=(A_1,A_2,\ldots,A_M)$,由 $1$ 到 $M$(含端点)之间的整数组成,用空格隔开,并换行:

$A_1$ $A_2$ $\ldots$ $A_M$

(阶段 2)

求出整数 $N$ 并输出,并换行:

$N$

如果输出了非法内容,评测程序会输出 -1。此时你的提交已被视为不正确。由于评测程序此时会终止,你的程序也应当终止。

样例

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

数据范围

• $N$ 是 $1$ 到 $10^9$(含端点)之间的整数。

提示

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