题目描述

给定$\sqrt{N}$小数形式的前$k$位$a_1a_2...a_k$，你需要求出满足这样条件的$N$。

特别指明，小数形式的前$k$位是用十进制表示的，并且中间的小数点和最前面的0都不会表示出来，题中所给出的数据会从第一个非0的位数开始。举个例子：$\sqrt{2}$的前5位为$14142$，而$\sqrt{100}$的前6位为$100000$。

输入输出格式

输入格式

只有一行，按照$a_1a_2...a_k$的形式给出。

输出格式

只有一行，输出前k位数字为$a_1a_2...a_k$的最小的正整数$N$。

说明

限制条件：

• $1 \leq k \leq 1000$
• $a_1 \neq 0$