$\sqrt{f}(x)$

모든 실수 $x$에 대해 정의되고 계수가 모두 정수인 다항식 $f(x) = a_n x^n + a_{n-1} x^{n-1} + \cdots + a_1 x + a_0$가 주어진다.

모든 $x$에 대해 $g(g(x)) = f(x)$를 만족하는 다항식 $g(x) = b_m x^m + b_{m-1} x^{m-1} + \cdots + b_1 x + b_0$가 존재하면, $g$를 $f$의 제곱근이라고 한다.

모든 계수 $b_i$가 $-100$ 이상 $100$ 이하의 정수인 $f$의 제곱근 $g$가 존재하는지 판단하고, 존재하면 그러한 $g$를 하나 출력하라.

첫 번째 줄에 다항식 $f(x)$의 차수 $n$이 주어진다.

두 번째 줄에 $f(x)$의 각 항의 계수 $a_n, a_{n-1}, \cdots, a_1, a_0$가 공백으로 구분되어 주어진다.

조건을 만족하는 다항식 $g(x) = b_m x^m + b_{m-1} x^{m-1} + \cdots + b_1 x + b_0$ ($b_m \neq 0$)가 존재하면, 첫 번째 줄에 $m$을 출력한다. 두 번째 줄에는 $b_m, b_{m-1}, \cdots, b_1, b_0$를 공백으로 구분하여 이 순서대로 출력한다. 답이 여러 개이면 그중 하나를 출력한다.

$g(x)$가 존재하지 않으면 첫 번째 줄에 -1을 출력한다.

• $1 \le n \le 25$
• $-10^{15} \le a_i \le 10^{15}$, $a_n \neq 0$