plasmopara

Dealul Bucium este cunoscut pentru tradiția de sute de ani a cultivării viței de vie. Acolo au fost plantați demult butuci de vie de soi nobil și de soi hibrid, pe un teren de formă dreptunghiulară. Din păcate, în anii ploioși, via este atacată de o boală fungică numită plasmopara, care afectează doar soiurile hibride. În fiecare nouă zi ploioasă, plasmopara atacă butucii învecinati (la nord, est, sud și vest) cu butuci deja infectați. Butucii atacați în prima zi ploioasă sunt cei din colțurile terenului, fiind cei mai expuși.

Cerință

Cunoscând numărul de rânduri de viță de vie și numărul de butuci de pe fiecare rând, cunoscând numărul de zile ploioase și dispunerea soiurilor pe teren, să se determine:

1. Numărul butucilor de soi hibrid care au rămas neafectați neafectați de plasmopara
2. Ziua în care au fost afectați cei mai mulți butuci (dacă niciun butuc nu a fost afectat, rezultatul va fi $0$; dacă sunt mai multe zile cu număr maxim de butuci afectați, se va determina prima dintre acestea).

Date de intrare

Fișierul de intrare plasmopara.in conține pe prima linie numărul $C$ reprezentând cerința ($1$ sau $2$), pe a doua linie numerele $n$, $m$ și $z$, separate printr-un spațiu, reprezentând numărul de rânduri de viță de vie, numărul de butuci de pe fiecare rând, respectiv numărul de zile ploioase. Urmează $n$ linii cu câte $m$ numere, caracterul - reprezentând un butuc de soi hibrid și caracterul $N$ reprezentând un butuc de soi nobil.

Date de ieșire

Pe prima linie a fișierului de ieșire plasmopara.out se va scrie, pentru cerința $C = 1$, numărul de butuci neafectați de boală, iar pentru cerința $C=2$, un număr ce reprezintă ziua în care au fost afectați cei mai mulți butuci.

Restricții și precizări

• $1 \leq n, m, z \leq 200$;
• Pentru teste valorând $50$ de puncte cerința va fi $C=1$, iar pentru teste valorând $40$ de puncte cerința va fi $C=2$;
• $10$ puncte se acordă din oficiu

Exemplul 1

plasmopara.in

1
4 5 4
----N
-N---
-----
-N--N

plasmopara.out

6

Explicație

Cerința este $1$. Am marcat cu numere butucii afectați de plasmopara, corespunzător zilei în care au fost afectați:

1234N
2N4--
234--
1N--N

Exemplul 2

plasmopara.in

2
4 5 4
----N
-N---
-----
-N--N

plasmopara.out

2

Explicație

Cerința este $2$. Zilele cu număr maxim de butuci afectați sunt $2$ și $4$, se afișează cea dintâi.

1234N
2N4--
234--
1N--N

Exemplul 3

plasmopara.in

1
2 3 1
N-N
N--

plasmopara.out

2

Explicație

Cerința este $1$. Doar butucul din colțul din dreapta jos este afectat.

N-N
N-1