AT_pakencamp_2021_day2_n Polynomial Comparison

[problemUrl]: https://atcoder.jp/contests/pakencamp-2021-day2/tasks/pakencamp_2021_day2_n $ T $ 個のケースについて、以下の問題を解いてください。 整数 $ k $ と $ N $ 次の整数係数多項式 $ f(x)=a_Nx^N+a_{N-1}x^{N-1}+\ldots+a_0 $ 、 $ M $ 次の整数係数多項式 $ g(x)=b_Mx^M+b_{M-1}x^{M-1}+\ldots+b_0 $ が与えられます。 $ f(k) $ と $ g(k) $ の大小関係を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ T $ $ \mathrm{case}_1 $ $ \mathrm{case}_2 $ $ \vdots $ $ \mathrm{case}_T $ 各ケースは以下の形式で与えられる。 **$ f,g $ の係数が降冪の順に与えられることに注意せよ。** > $ N $ $ M $ $ k $ $ a_N $ $ a_{N-1} $ $ \ldots $ $ a_0 $ $ b_M $ $ b_{M-1} $ $ \ldots $ $ b_0 $

$ T $ 行出力せよ。 $ i $ 行目には、 $ \mathrm{case}_i $ に対する答えを出力せよ。 各ケースについては、 $ f(k)\ >\ g(k) $ ならば `>` 、 $ f(k)=g(k) $ ならば `=` 、 $ f(k)\

### 制約 - $ 1\ \le\ T\ \le\ 10^5 $ - $ 0\ \le\ N,\ M\ \le\ 10^5 $ - $ |a_i|,\ |b_j|,\ |k|\ \le\ 10^5 $ - $ a_N,\ b_M\ \neq\ 0 $ - $ 1 $ つの入力で与えられる $ N,M $ の総和はそれぞれ $ 10^5 $ を超えない - 入力はすべて整数 ### Sample Explanation 1 $ 1 $ ケース目について、 $ f(x)=2x^2+1,g(x)=4x+5 $ ですから、 $ f(3)=19,g(3)=17 $ より $ f(3)\ >\ g(3) $ です。 原案: \[turtle0123\\\_\\\_\](https://atcoder.jp/users/turtle0123\_\_)