题目描述

有一个以 $x$ 为变量的多项式 $f(x)$。初始时：

你需要依次处理以下两类询问：

• 1 a b：令 $f(x)$ 乘上 $(ax+b)$；
• 2 c：判断 $f(c)$ 的符号：
  • 若 $f(c)<0$，输出 -；
  • 若 $f(c)=0$，输出 0；
  • 若 $f(c)>0$，输出 +。

输入格式

第一行包含一个整数 $Q$，表示询问数量。

接下来 $Q$ 行，每行给出一个询问，格式如题目描述所示。

保证至少出现一次第 2 类询问。

输出格式

每当读入一个第 2 类询问时，输出一行，表示 $f(c)$ 的符号。

数据范围

• $1\le Q\le 200\,000$；
• $-10^{18}\le a,b,c\le 10^{18}$；
• $a,b,c$ 均为整数。

样例

输入

6
1 2 3
2 -2
1 -1 -5
2 -5
1 7 -4
2 0

输出

-
0
+

样例说明

• 第 1 次询问后，$f(x)=2x+3$，所以 $f(-2)=-1<0$；

• 第 3 次询问后，

  $$f(x)=(2x+3)(-x-5)=-2x^2-13x-15,$$

  所以 $f(-5)=0$；

• 第 5 次询问后，

  $$f(x)=(-2x^2-13x-15)(7x-4)=-14x^3-83x^2-53x+60,$$

  所以 $f(0)=60>0$。