z-koren

Mali Z stoji iznad papira i bezuspesno pokusava da nadje koren broja zapisanog na papiru.<br><br>

Pomozite malom Z-u da nadje broj B koji je koren velikog broja A, A ima najvishe 1000 cifara. A ce uvek imati celobrojni koren<br><br>

Ulaz:<br>
Sa standardnog ulaza ucitava se u jednoj liniji broj N 0 < N <= 1000, koji predstavalja broj cifara datog broja A. U narednih N linija ucitavaju se cifre broja, i to prvo cifre najvece vrednosti.<br><br>
Izlaz:<br>
Na standardni izlaz upisati broj M, duzinu broja B, koji predstavlja pozitivni datog broja A, i u narednih M linija ispisati cifre broja B. I to od cifre najvece vrednosti do cifre najmanje.<br><br>
Primer:<br><br>
Ulaz:<br>
3<br>6<br>2<br>5<br><br>Izlaz:<br>2<br>2<br>5<br><br>
Objasnjenje:<br>
Broj zapisan na papiru je bio broj 625, njegov koren je 25.