Diferențe pentru problema/cmmp între reviziile #4 si #3

Pentru orice număr natural *x* definim operația *„cmmp”* prin care adăugăm cifre la stânga lui *x*, la dreapta lui *x* sau la ambele capete ale lui *x*, astfel încât numărul obținut să fie pătrat perfect și cât mai mic posibil.

Se dau *N* numere naturale *s[1]*, *s[2]*, ..., *s[N]*.

Se dau *N* numere naturale *s[1]*, *s[2]*, ..., *s[N]*.

h2. Cerință

Să se determine pentru fiecare număr *s[k]*, 1 ≤ *k* ≤ *N*, cel mai mic pătrat perfect care se poate obține prin aplicarea operației *„cmmp”*.

Să se determine pentru fiecare număr *s[k]*, 1 ≤ *k* ≤ *N*, cel mai mic pătrat perfect care se poate obține prin aplicarea operației *„cmmp”*.

h2. Date de intrare

h2. Restricții
* 1 ≤ *N* ≤ 10[^5^]

* 0 ≤ *s[k]* < 10[^5^]
* Pentru 20% din teste 0 ≤ *s[k]* < 10[^2^]
* Pentru 20% din teste 0 ≤ *s[k]* < 10[^3^]

* 0 ≤ *s&#91;k]* < 10[^5^]
* Pentru 20% din teste 0 ≤ *s&#91;k]* < 10[^2^]
* Pentru 20% din teste 0 ≤ *s&#91;k]* < 10[^3^]

* Dacă numărul dat este pătrat perfect, atunci operația *„cmmp”* îl lasă neschimbat
h2. Exemplu

table(example).

table(example).

|_. cmmp.in |_. cmmp.out |_. Explicație |
| 4
21 0 19 80