Mai sunt câteva minute până la întoarcerea miliardarului de la partida săptămânală de golf, iar Gigi și Gina (un fel de duo Bonnie și Clyde de România) i-au descoperit seiful. Din fericire, ei au de la menajeră 3 posibile coduri. Cum miliardarul este un om foarte prudent și nu vrea ca cineva să îi afle cifrul, se poate să fi adăugat o cifră aleatorie în fiecare cod descoperit.

Totuși, Gigi și Gina mai au o informație valoroasă, care îi va ajuta să elimine dintre codurile posibile primite de la menajeră: cifrul este un număr divizibil cu $3$.

Pentru a economisi timp, ei vor să încerce doar acele coduri care ar putea fi corecte (cum cifrul poate fi unul lung, tastarea fiecărui cod durează).

Cerință

Se citește un număr natural $N$, reprezentând numărul de cifre al fiecăruia dintre următoarele $3$ coduri.
Pentru fiecare dintre acestea se citesc $N$ cifre (0-9). Scrieți un program care să decidă pentru un set de $3$ coduri:

1. care dintre ele ar putea fi corecte fără eliminarea unei cifre (corespund unui număr divizibil cu $3$)
2. care dintre ele ar putea fi corecte după eliminarea unei cifre (corespund după prelucrare unui număr NENUL divizibil cu $3$)

Date de intrare

Fișierul de intrare jaf.in conține pe prima linie un număr natural $C$, reprezentând cerința care urmează
să fie rezolvată. Pe următoarea linie avem un număr natural $N$ și apoi pe următoarele $3$ linii câte $N$ cifre (0-9), separate prin câte un spațiu.

Date de ieșire

În fișierul jaf.out se va scrie pe linia $i$ mesajul DA, dacă al $i$-lea cifru primit poate fi unul corect (înainte sau după eliminarea unei cifre, conform cerinței) sau NU, dacă acesta este greșit.

Restricții și precizări

• $1 \leq N \leq 100$
• $1 \leq C \leq 2$
• Șirul cifrelor poate începe și cu cifre de $0$.

Exemplul 1

jaf.in

1
3
0 3 6
1 6 3
0 1 0

jaf.out

DA
NU
NU

Explicație

$36$ este multiplu de $3$
$163$ nu este multiplu de $3$
$10$ nu este multiplu de $3$

Exemplul 2

jaf.in

2
3
0 3 6
1 6 3
0 1 0

jaf.out

DA
DA
NU

Explicație

Pentru primul număr, putem elimina câte o cifră și obținem $3$ sau $6$, care sunt multiplii de $3$.
Pentru al doilea număr, putem elimina cifra $1$ și obținem $63$, care este multiplu de $3$.
Pentru ultimul număr, după eliminarea unei cifre, $1$ și $10$ nu sunt multiplii de $3$.