题目描述

Takahashi 和 Aoki 将彼们之间玩以下游戏。

从 Takahashi 开始，两个人轮流宣布一个介于 $1$ 到 $2N+1$（包括边界）之间的整数，直到游戏结束。任何一方宣布的整数都不可以再次被宣布。不能宣布整数的一方失败，没有失败的一方获胜。

在这个游戏中，Takahashi 总是能赢。你的任务是代表 Takahashi 实际进行游戏并获胜。

约束条件

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

输入和输出

这是一个交互式任务（即你的程序和评判程序通过输入和输出进行交互）。
你的程序代表 Takahashi 进行游戏，评判程序代表 Aoki 进行游戏。

首先，从标准输入读入一个正整数 $N$ 给你的程序。然后，按照以下步骤重复，直到游戏结束。

1. 你的程序将一个介于 $1$ 到 $2N+1$（包括边界）之间的整数输出到标准输出，定义了 Takahashi 宣布的整数（不能输出已经被任何一方宣布过的整数）。
2. 评判程序从标准输入中给出 Aoki 宣布的整数（不会给出任何一方已经宣布过的整数）。如果 Aoki 没有更多的整数可以宣布，则给出 $0$，表示游戏结束，Takahashi 获胜。

注意事项

• 在每次输出后，你必须刷新标准输出。否则，你可能会得到 TLE（超时错误）。