题目描述

奶牛们试图计算平方根，但它们会忽略结果的整数部分，只保留小数部分。例如，计算$\sqrt{2}$时，它们得到的是$0.4142135623730950488016887242096980785696$，而计算$\sqrt{16}$时得到$0$（显然错误）。

现在给定一个长度为$L$（$1 \leq L \leq 9$）的数字字符串，要求找出最小的整数$N$，使得$\sqrt{N}$的小数部分以该字符串开头。

示例：输入字符串"123"时，$\sqrt{17} \approx 4.1231056256176605498214098559740770251472$，其小数部分为$0.1231056256176605498214098559740770251472$，以"123"开头。$17$是满足条件的最小整数。

输入格式

第1行：单个整数$L$
第2行：长度为$L$的数字字符串（无空格）

输出格式

单个整数，表示满足条件的最小整数$N$

输入示例1

3  
123  

输出示例1

17  

提示

注意浮点运算的精度问题，其舍入误差可能导致意外结果。

样例解释

$\sqrt{17}$的小数部分以"123"开头，且17是满足条件的最小整数。

来源

USACO 2005年12月青铜组