O scara magica conecteaza N etaje, numerotate de la 0 la N-1. De la etajul i, urcand sau coborand, se ajunge la etajul (i+S) mod N, respectiv (i-S) mod N, pentru un pas fix S. Pentru fiecare dintre K valori date ale lui N, determinati daca se poate ajunge de la etajul 0 la etajul 1, urcand si/sau coborand de oricate ori.
- Date de intrare
- Pe prima linie se citesc doua numere S si K. Pe a doua linie se citesc K numere, valorile candidate pentru N.
- Date de iesire
- Se afiseaza K cuvinte separate prin spatiu, pe o singura linie: 'DA' daca etajul 1 este accesibil pentru valoarea respectiva a lui N, altfel 'NU'.
- Restrictii
- 1 <= S <= 10^9, 1 <= K <= 20, 2 <= N <= 10^9
Exemple
Exemplul 1
Intrare
6 5 2022 2023 2024 2025 2026
Iesire
NU DA NU NU NU
Exemplul 2
Intrare
1 3 2 5 100
Iesire
DA DA DA