25317번 - functionx

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

• $1$ $a$ $b$: $f(x)$에 $(ax+b)$를 곱한다.
• $2$ $c$: $f(c)$가 음수라면 -, $0$이라면 0, 양수라면 +를 출력한다.

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

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

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