concurs

La un concurs de matematică participă elevi din mai multe școli din diferite orașe. Pentru a se putea deosebi între ele lucrările lor, fiecare lucrare este codificată printr-un număr natural cu 3 cifre, să zicem $abc$, unde $a$ (cifra sutelor) este codul orașului, $b$ (cifra zecilor) este codul școlii din orașul $a$, iar $c$ (cifra unităților) este codul unui elev din școala $b$ din orașul $a$. Exemplu: lucrarea cu codul $328$ este lucrarea elevului cu codul $8$ de la școala cu codul $2$ din orașul cu codul $3$.
Se cunosc: un cod (al lucrării unui elev $H$, prietenul nostru), numărul $n$ de lucrări premiate și codurile acestora.

Cerință

Se cere să se rezolve cerințele:

1. Verificați dacă $H$ este premiant, sau nu.
2. Determinați numărul de premii luate de elevii din orașul lui $H$ (inclusiv $H$, dacă a fost premiat).
3. Determinați numărul de premii luate de elevii din școala lui $H$ (inclusiv $H$, dacă a fost premiat).

Date de intrare

De pe prima linie a fișierului de intrare concurs.in se citește codul lui $H$; de pe linia a doua a fișierului se citește valoarea $n$, iar de pe linia a treia se citesc cele $n$ coduri premiate. Codurile premiate sunt separate prin câte un spațiu.

Date de ieșire

Cele 3 răspunsuri se vor afișa în fișierul de ieșire concurs.out, pe câte o linie. Pentru prima cerință se va afișa pe prima linie a fișierului un mesaj (DA sau NU), după cum $H$ a luat, sau nu a luat premiu. La cerințele 2 și 3 se va scrie câte un număr pe linia a doua respectiv pe linia a treia a fișierului de ieșire.

Restricții și precizări

• $1 \leq n \leq 20$
• Codurile de oraș (cifra sutelor din fiecare cod) sunt de la $1$ la $5$, inclusiv.
• Codurile școlilor din fiecare oraș (cifra zecilor) sunt de la $0$ la $9$, inclusiv.
• Codurile elevilor (cifra unităților) sunt tot de la $0$ la $9$ inclusiv.
• Se acordă $30\%$ din punctaj pentru prima cerință rezolvată corect, $70\%$ din punctaj pentru primele două cerințe rezolvate corect și punctajul integral pentru toate cele $3$ cerințe rezolvate corect.

Exemplu

concurs.in

234
6
123 232 125 222 421 235

concurs.out

NU
3
2

Explicație

1. codul lui $H$ nu se regăsește printre cele citite (premiate), deci mesajul este NU
2. lucrările premiate din orasul lui $H$ (cu cifra sutelor egală cu $2$) sunt în număr de $3$: $232$, $222$ și $225$
3. lucrările premiate din școala lui $H$ (cu cifra sutelor egală cu $2$ și cu cifra zecilor egală cu $3$) sunt în număr de $2$: $232$ și $235$.