注：用いる数字が大きいため、Pythonなどの多倍長整数に対応した言語を使って下さい。

問題文

$p$を素数とします。$x^2+y^2=p$かつ$0\leq x\leq y$を満たす整数$(x,y)$の組があればそれを出力し、無ければ-1を出力して下さい。なお、全ての$p$に対して条件を満たす整数$(x,y)$の組の数は高々1つであることが証明されています。

制約

• $2\leq p\leq 10^{18}$
• $p$は素数である。

入力

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

p

出力

条件を満たす$(x,y)$の組がある場合、それを以下の形式で出力して下さい。

a b

条件を満たす組がない場合は、'-1'を出力して下さい。

サンプル

2

1 1

$1^2+1^2=2$となります。

3

-1

条件を満たす$(x,y)$の組が存在しないこともあります。

141461708576723581

71171845 369318666

オーバーフローに注意して下さい。