Kommando

Într-o clădire cu $h$ etaje sunt deţinuţi, la parter, câţiva prizonieri de către $T$ terorişti. Fiecare etaj al clădirii are $m \cdot n$ camere identice. Fiecare cameră are un cod numeric (nu neapărat unic) exprimat printr-un număr din intervalul [$0, 255$]. O trupă de komando, formată din $K$ specialişti în luptele antitero, trebuie să elibereze prizonierii. Trupa de komando este paraşutată pe clădire şi încearcă să ajungă la parter. Se cunoaşte locul ($x, y$) unde fiecare membru al trupei a aterizat pe acoperiş. Greutatea fiecărui membru al trupei este exprimată în unităţi din intervalul [$1, 255$]. Un membru al trupei poate trece "în jos" printr-o cameră a clădirii doar dacă "greutatea lui trece prin camera respectivă", conform următoarei definiţii.

Definiţie: Spunem că "$a$ trece prin $b$" ($a$ >> $b$) dacă, în reprezentare binară, numărul de cifre $1$ a lui $a$ este mai mic sau egal cu numărul de cifre $1$ a lui $b$ şi cifrele $1$ ale lui $a$ sunt comune cu unele cifre $1$ ale lui $b$. Exemplu: "$44$ trece prin $174$" ($44$ >> $174$) deoarece $44 = 00101100$ iar $174 = 10101110$.

Pentru detectarea unei camere prin care să poată trece, un membru al trupei de komando se poate, eventual, deplasa cu un "pas" în cele $8$ direcţii alăturate poziţiei curente în care a ajuns prin aterizare sau trecerea "în jos". Prin "pas"-ul respectiv se ajunge la una din cele $8$ camere vecine. Prizonierii pot fi eliberaţi doar dacă la parter ajung minim $T$ membri ai trupei de komando.

Cerință

Să se determine dacă prizonierii pot fi eliberaţi sau nu, precum şi numărul de membri ai trupei de komando care pot să ajungă la parter.

Date de intrare

Fişierul text kommando.in are structura următoare: pe prima linie valorile $m$, $n$, $h$, $K$, $T$ despărţite prin câte un spaţiu, cu semnificaţiile descrise mai sus; următoarele $h$ linii reprezintă codurile celor $m \cdot n$ camere ale unui etaj, despărţite prin câte un spaţiu; ultimele $K$ linii ale fişierului conţin greutatea şi coordonatele $x$ şi $y$ a poziţiei de aterizare pe acoperiş ale celor $K$ membri ai trupei de komando, pentru fiecare pe câte o linie, despărţite prin câte un spaţiu.

Date de ieșire

Pe prima linie a fișierului de ieșire kommando.out se va găsi DA sau NU, iar pe linia a doua se va găsi numărul de membri ai trupei de komando ajunşi la parter.

Restricții și precizări

• $2 \leq m,n,h \leq 35$;
• $1 \leq T, K, G_i \leq 255$;
• $0 \leq c_{ijk} \leq 255$;

Exemplu

kommando.in

5 5 5 3 2
0 0 0 0 0 0 0 33 0 0 0 0 2 0 0 0 0 0 3 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0 0 0 44 2 0 0 0 0 0 3 0 0 0 0 0 0
0 0 0 0 0 11 0 0 0 0 0 0 2 22 0 0 0 0 0 3 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 66 2 0 0 0 0 0 7 0 15 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 2 2
2 3 3
3 4 4

kommando.out

DA
2