Ceban Madalina (Madalincic) Anda are trei pisici foarte pretențioase, fiecare preferând un ingredient diferit din mâncarea cumpărată. La magazinul pentru animale, fiecare plic de mâncare are un cod de 3 cifre. Fiecare cifră din cele trei cifre reprezintă un tip de ingredient.
Cerința
Știind că există 9 tipuri de ingrediente și că fiecare pisică are o preferință pentru un anumit ingredient, afișați:
1) Câte plicuri poate cumpăra Anda astfel încât măcar una dintre pisici să-l poată mânca?
2) Există vreun plic care să placă tuturor celor trei pisici?
Date de intrare
Pe prima linie a fișierului de intrare catsfood.in se află trei numere naturale reprezentând tipul de ingredient preferat de fiecare pisică în parte; pe linia a doua se află un număr natural n care reprezintă numărul de plicuri din magazin, iar pe linia a treia, desparțite printr-un spațiu, codurile de pe fiecare plic cu mâncare.
Date de ieșire
Fișierul de ieșire catsfood.out va conține pe prima linie răspunsul la prima cerință, iar pe rândul următor cuvântul DA sau NU în funcție de răspunsul de la cerința a doua.
Restricții și precizări
2 ≤ n ≤ 10000100 ≤codul de pe fiecare plic≤ 9991 ≤tip ingredient≤ 9- La cerința
2)răspunsul va fi scris cu litere mari,DAsauNU, în funcție de rezultat - Există coduri care se pot repeta
Exemplul 1:
catsfood.in
3 9 2 5 126 379 457 132 329
catsfood.out
4 DA
Explicație
Pisicile preferă tipul 2, 3 și 9; există 5 plicuri dintre care 4 conțin măcar tipul 2, 3 sau 9 , iar plicul cu codul 329 place tuturor pisicilor.
Exemplul 2:
catsfood.in
3 9 2 4 888 777 656 487
catsfood.out
0 NU
Explicație
Pisicile preferă tipul 2, 3 și 9; există 5 plicuri între nici unul nu conține măcar tipul 2, 3 sau 9.
Exemplul 3:
catsfood.in
3 9 2 5 123 186 136 126 576
catsfood.out
3 NU
Explicație
Pisicile preferă tipul 2, 3 și 9; există 3 plicuri pe care îl preferă măcar o pisică, dar niciunul care să placă tuturor pisicilor.