functionx

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

xx를 변수로 하는 다항식 f(x)f(x)가 있다. 처음에 f(x)=1f(x) =1이다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오.

  • 11 aa bb: f(x)f(x)(ax+b)(ax+b)를 곱한다.
  • 22 cc: f(c)f(c)가 음수라면 -, 00이라면 0, 양수라면 +를 출력한다.

입력

첫 번째 줄에 쿼리의 개수 QQ가 주어진다. (1Q200,000)(1\leq Q\leq 200\\, 000)

다음 QQ개의 줄에는 쿼리가 문제에서 언급한 형식으로 한 줄에 하나씩 주어진다. 2번 쿼리는 하나 이상 주어진다. (1018a,b,c1018(-10^{18}\leq a,b,c\leq 10^{18}; aa, bb, cc는 정수))

출력

22번 쿼리가 주어질 때마다 정답을 한 줄에 하나씩 출력한다.