Background

~~因为本蒟蒻不会写数据，本题暂定手动评测。~~

Description

评测机会在 [1,10^9] 中选择一个整数，你应该写一个代码来猜它。

注意，评测机可能会说谎，且你不知道它说谎的规律！（提示：当说谎次数==不说谎次数时，规律出现并开始循环）

对于每一次询问，你可以向评测机询问 [1,10^9] 中的一个整数，它会返回（若它没说谎）:

0，如果它为答案，且程序应该在此之后停止询问。

-1，如果它小于答案。

1，如果它大于答案。

评测机说谎时，会返回：

0，如果它为答案。

1，如果它小于答案。

-1，如果它大于答案。

每次询问，你需要向标准输出输出一个 [1,10^9] 中的整数，然后清空缓冲区。

Format

Input

无

Output

无

Sample 1

Input

1

Output

0

Hint

保证 \(（1 \leq n ,x \leq 10^9 ）\)