当前没有测试数据。

C - 山手线游戏

得分：300分

问题描述

高桥和青木将在下面的游戏中相互对战。

从高桥开始，两人轮流宣布一个介于$1$和$2N+1$之间的整数（包括边界）直到游戏结束。 任何一方宣布的整数都不能再次由任何一方宣布。 无法宣布整数的那一方输掉游戏，而没有输掉的一方赢得游戏。

在这个游戏中，高桥总是会赢。 你的任务是代表高桥实际进行游戏并赢得游戏。

约束条件

• $1\leq N\leq 1000$
• $N$是一个整数。

输入和输出

此任务为交互任务（在此任务中，你的程序与评测程序通过输入和输出进行交互）。 你的程序代表高桥进行游戏，评测程序代表青木进行游戏。

首先，从标准输入中输入一个正整数$N$，然后按照以下过程循环，直到游戏结束。

1. 你的程序向标准输出输出一个介于$1$和$2N+1$之间的整数，定义高桥宣布的整数。（你不能输出由任何一方已经宣布的整数。）
2. 评测程序将青木宣布的整数从标准输入中传递给你的程序。（不会传递给已经宣布的整数） 如果青木没有可以宣布的整数，传递给你的是$0$，表示游戏结束，高桥获胜。

注意事项

• 每次输出后，您必须刷新标准输出。否则，您可能会得到超时错误（TLE）。
• 当游戏结束并且高桥获胜时，程序必须立即终止。否则，裁判不一定给予通过（AC）。
• 如果您的程序输出违反游戏规则的内容（例如，已经被任一玩家声明的整数），您的答案将被视为不正确。在这种情况下，裁决是不确定的。它不一定给予错误答案（WA）。

样例输入和输出