该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

同学 A 将会开始与同学 B 玩一个游戏，描述如下：

同学 A 和同学 B 轮流给出一个数字 $a$，其中 $1 \le a \le 2n + 1$，一个数字不能被重复地说两遍。

由同学 A 先开始，如此交替，直到一位同学无法再说出数字，该同学败。

同学 A 在该游戏中是必胜的，你需要找到一个必胜策略。

输入输出

本题目为交互式题目

你的身份是同学 A，评测机的身份为同学 B。

首先，同学 B通过标准输入给出一个正整数 $n$，代表有 $2n + 1$ 个不同的数字。($1 \le n \le 10^6$)

然后，游戏开始：

1. 你应该输出一个在 $1$ 和 $2n + 1$ 之间的整数到标准输出，代表同学 A在第一轮中先手给出的数字；
2. 然后，同学 B 通过标准输出给出一个数字。如果同学 B 无法给出数字，那么他将会给出 $0$，代表游戏结束，此时程序应该退出。

注意事项

• 每一次输出，你都应该刷新标准输出流，否则你会时间超限 $TLE$；
• 当游戏结束时，程序必须退出，否则你可能不会 $AC$；
• 如果你输出的数字违反了游戏规则，那么你可能会得到 $WA$

样例