Anya 今天要在实验室担任操作员。操作员的桌上有 100 万个开关，没开玩笑！开关编号为从 1 到 $10^6$ 的整数，每个开关对应一个编号相同的设备。开关本身不显示对应设备是开启还是关闭，但已知切换开关会改变设备的状态：从“开”变为“关”，或从“关”变为“开”。

Anya 早上到达时，所有设备都是关闭的。此后，同事们会不时地切换开关。

为了优化能耗，在每次切换后，操作员必须区分以下几类状态： 所有设备均关闭， 恰好有一个设备开启：需要知道是哪一个， * 两个或更多设备开启。

当然，Anya 完全能够做到这一点。但随后她必须将操作员职责移交给她的朋友 Andrei。在交接过程中，她只能留下一张简短的便条给他。阅读便条后，Andrei 将面临完全相同的任务：同事们会切换开关，他必须知道实验室当前的设备状态类别。

请帮助这两位朋友设计一种写便条的方法，使得不仅是 Anya，Andrei 在每次切换后也能掌握所有必要的信息。

交互

在本题中，你的程序在每个测试点上会被运行两次。在每个测试点中，两次运行期间所有的切换操作都是预先确定的。每一行输入均以换行符结束。

第一次运行

在第一次运行中，程序代表 Anya。第一行包含单词 start。第二行包含一个整数 $n$，表示切换次数（$1 \le n \le 100\,000$）。接下来的 $n$ 行，每行包含一个整数：工人切换开关的设备编号（从 1 到 $10^6$）。

对于每次切换，输出一行，包含一个整数： 如果所有设备均关闭，输出 0， 如果恰好有一个设备开启，输出该设备的编号， * 如果两个或更多设备开启，输出 -1。

在所有回答之后，输出一行，包含 Anya 留给 Andrei 的便条。便条的长度必须在 0 到 1000 个字符之间，且仅包含 ASCII 码在 32 到 126 之间的字符。对便条的内容没有其他限制。

第二次运行

在第二次运行中，程序代表 Andrei。第一行包含单词 resume。第二行包含便条，内容与第一次运行中输出的完全一致。第三行包含一个整数 $m$，表示切换次数（$1 \le m \le 100\,000$）。接下来的 $m$ 行，每行包含一个整数：工人切换开关的设备编号（从 1 到 $10^6$）。

对于每次切换，输出一行，包含一个整数，遵循与第一次运行相同的规则。

样例

对于每个测试点，第二次运行的输入取决于第一次运行中程序的输出。下面展示了某个程序在第一个测试点上的两次运行情况。

样例输入 1

start
5
10
14
10
12
10

样例输出 1

10
-1
14
-1
-1
3 10 12 14

样例输入 2

resume
3 10 12 14
6
14
277
12
10
277
12

样例输出 2

-1
-1
-1
277
0
12