本問題では、$i$ を虚数単位とします。

正整数 $N$ が与えられ、続いて長さ $N$ の複素数列 $A = (A_1, A_2, \ldots, A_N)$ と、長さ $N$ の非負整数列 $B = (B_1, B_2, \ldots, B_N)$ が与えられます。
ここで、$A_j \in \lbrace 1,-1,i,-i\rbrace$ $(1 \leq j \leq N)$ を満たします。

底を $A_j$ 、指数を $B_j$ とした値の総積、すなわち $A_1^{B_1} \times A_2^{B_2} \times \cdots \times A_N^{B_N}$ を求めてください。
求める値は $1$, $-1$, $i$, $-i$ のいずれかであることが証明できます。したがって、 1, -1, i, -i のいずれかを答えとして出力してください。

• $1 \leq N \leq 10^5$
• $A_j \in \lbrace 1,-1,i,-i\rbrace$
• $0 \leq B_j \leq 10^9$
• $N, B_j$ は整数である

入力は以下の形式で標準入力から与えられます。

1, -1, i, -i のうち、答えであるものを出力してください。