z-koren
Mr. Little Z is looking at a piece of paper and unsuccessfully trying to find the square root of a number written on the paper.
Help Mr. Little Z find the number B which is the square root of BIG number A. The number A has 1000 digits at most and the square root of A will always be an integer.
InputThe first line of the standard input contains the number 0<N<=1000, where N is the number of digits in the given number A. The next N lines contain the digits of the number.
OutputTo the standard output write number M, where M represents the length of number B (where B is the square-root of the number A) and in the next M lines write the digits of the number B (from the most significant digit to the least significant).
Input:
Output:
Explanation:
The number written on the paper was 625, and its square-root is 25.
3
6
2
5Output:
2
2
5Explanation:
The number written on the paper was 625, and its square-root is 25.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.