题目描述

定义数列 $x_{1} = 1$，$x_{2k} = -x_k$，$x_{2k-1} = (-1)^{k+1} \times x_k(k \geq 1)$。 存在如下三种类型询问：

1. 求 $x_{n}$。
2. 判断 $x_{1} + x_{2} + \dots + x_{n}$ 的符号。
3. 求 $x_{1} + x_{2} + \dots + x_{n}$。

输入格式

第一行包含一个整数 $q$ 代表询问的数量。接下来 $q$ 行，每行两个数 $c,n$，即询问的类型，以及 $n$ 的值。

输出格式

对于每个询问，输出一行，即对应的答案。对于询问 $2$， 如果是正数，输出 +，如果是负数，输出 -，如果是 $0$， 输出 0。

3
1 1 
2 2 
3 3

1
0
1

数据规模与约定

有 $10\%$ 的数据，仅含询问 $1$。
有 $10\%$ 的数据，仅含询问 $2$。
有 $10\%$ 的数据，仅含询问 $3$。
有 $10\%$ 的数据，仅含询问 $1$ 和 $2$。
有 $10\%$ 的数据，仅含询问 $2$ 和 $3$。
有 $10\%$ 的数据，仅含询问 $1$ 和 $3$。
对于 $50\%$ 的数据，$1 \leq n \leq 10^7$。
对于 $100\%$ 的数据，$1 \leq n \leq 10^{18}$，$1 \leq q \leq 10^5$。