山手线游戏

题目描述

高桥和青木将 2 人对战玩以下游戏。

从高桥开始先手,游戏开始后到游戏结束为止,两人交替声明一个 $1$ 到 $2N+1$(含端点)之间的整数。 任意一方声明过的整数,双方此后都不能再次声明。 先无法声明整数的一方判负;没有输的一方获胜。

在这个游戏中,高桥一定会获胜。 请站在高桥的立场实际进行游戏并获胜。

输入格式

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

你的程序代替高桥进行游戏,评测程序代替青木进行游戏。

首先,从标准输入给出一个正整数 $N$。 然后,重复以下过程直到游戏结束。

• 你的程序向标准输出输出一个 $1$ 到 $2N+1$(含端点)之间的整数,作为高桥声明的整数。(不能输出任意一方已经声明过的整数。)
• 青木声明的整数由评测程序从标准输入给出。(不会给出任意一方已经声明过的整数。) 如果青木已经没有可以声明的整数了,则改为给出 $0$,表示游戏结束,高桥获胜。

输出格式

你的程序向标准输出输出高桥声明的整数(一个 $1$ 到 $2N+1$(含端点)之间的整数)。

样例

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

数据范围

• $1 \le N \le 1000$
• $N$ 是整数。

提示

• 每次输出后都要刷新标准输出(flush)。否则评测结果可能为 TLE。
• 游戏以高桥获胜结束后,程序必须立即终止。否则评测结果不一定为 AC。
• 如果在游戏过程中输出了违反规则的内容(例如声明了已经声明过的整数),则视为答案不正确。此时评测结果不定,不一定为 WA。