#P16302. [Ucpc2022初赛]functionx

[Ucpc2022初赛]functionx

题目描述

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

f(x)=1.f(x)=1.

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

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

输入格式

第一行包含一个整数 QQ,表示询问数量。

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

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

输出格式

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

数据范围

  • 1≤Q≤200 0001\le Q\le 200\,000;
  • −1018≤a,b,c≤1018-10^{18}\le a,b,c\le 10^{18};
  • a,b,ca,b,c 均为整数。

样例

输入

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

输出

-
0
+

样例说明

  • 第 1 次询问后,f(x)=2x+3f(x)=2x+3,所以 f(−2)=−1<0f(-2)=-1<0;

  • 第 3 次询问后,

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

    所以 f(−5)=0f(-5)=0;

  • 第 5 次询问后,

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

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