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?

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 ≤ 10000
• 100 ≤ codul de pe fiecare plic ≤ 999
• 1 ≤ tip ingredient ≤ 9
• La cerința 2) răspunsul va fi scris cu litere mari, DA sau NU, î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.

#include <bits/stdc++.h>
using namespace std;

ifstream cin("catsfood.in");
ofstream cout("catsfood.out");

int a , b , c , n , x , cnt , rez;

int main()
{
    cin >> a >> b >> c;
    int a1 = a * 100 + b * 10 + c;
    int a2 = a * 100 + c * 10 + b;

    int b1 = b * 100 + a * 10 + c;
    int b2 = b * 100 + c * 10 + a;

    int c1 = c * 100 + a * 10 + b;
    int c2 = c * 100 + b * 10 + a;

    cin >> n;
    for(int i = 1 ; i <= n ; i++)
    {
        cin >> x;
        if(x == a1 || x == a2 || x == b1 || x == b2 && x == c1 || x == c2) rez++;
        int ok = 0 , aux = x;
        while(x)
        {
            if(x % 10 == a || x % 10 == b || x % 10 == c) ok++;
            x /= 10;
        }
        if(ok > 0) cnt++;
    }
    cout << cnt << '\n';
    if(rez > 0) cout << "DA";
    else cout << "NU";
}