#00003E

z-koren

小Z先生在看一块纸,他试着算出这张纸上写的数字的算术平方根,但是没有成功。


帮助小Z先生找出一个大数 A的平方根B . 数 A 最多有1000位 而且A 的算术平方根一定是个整数。


翻译者:陈鸣--Spencer Velicue.


Input标准输入的第一行包含一个数 0<N<=1000, N是大数 A的位数. 接下来的 N 行包含了那个大数的每一位数字。

Output标准输出的第一行应该包含一个数 M, M 表示数 B 的位数(BA的平方根)在接下来的M行输出B的每一位数字 (顺序是从第一位到最后一位(原文意思为从最大的那一位到最小的那一位,比如如果4位数,就从千位到个位,其实就是按书写顺序,请看样例)).

Input:
3
6
2
5

Output:
2
2
5

Explanation:
纸上写的是625, 他的算术平方根是25.

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.