Problem Statement

$\sqrt{N}$ の上 $k$ 桁が $a_1a_2...a_k$ となるような最小の正整数 $N$ を求めてください。

ただし、$\sqrt{N}$ の上 $k$ 桁とは、$\sqrt{N}$ の十進表記を、先頭につづく $0$ と小数点を除いて上から読んだときの $k$ 番目の数字までを並べた列を指します。 例えば、$\sqrt{2}$ の上 $5$ 桁は $14142$ 、$\sqrt{100}$ の上 $6$ 桁は $100000$ です。

Constraints

• $1 ≦ k ≦ 1000$
• $a_1 ≠ 0$

Input

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

a_1a_2...a_k

Output

$\sqrt{N}$ の上 $k$ 桁が $a_1a_2...a_k$ となるような最小の正整数 $N$ を $1$ 行に出力せよ。