Se da un numar natural N (poate fi foarte mare) si un numar natural K. Pentru fiecare dintre cele K numere consecutive N, N+1, ..., N+K-1, verificati daca este patrat perfect.
- Date de intrare
- Pe prima linie se afla numarul natural N. Pe a doua linie se afla numarul natural K.
- Date de iesire
- Afiseaza K raspunsuri, in ordine, separate printr-un spatiu: DA daca N+i este patrat perfect, respectiv NU in caz contrar (pentru i de la 0 la K-1).
- Restrictii
- 0 <= N <= 10^18, 1 <= K <= 10^5, N + K - 1 <= 10^18
Exemple
Exemplul 1
Intrare
0 5
Iesire
DA DA NU NU DA
Exemplul 2
Intrare
1 20
Iesire
DA NU NU DA NU NU NU NU DA NU NU NU NU NU NU DA NU NU NU NU