Editing 1496 - Harta1

O hartă este codificată printr-o matrice cu <code>N</code> linii și <code>M</code> coloane de elemente numere naturale. Valoarea <code>0</code> semnifică o zonă cu apă. Zonele de uscat sunt codificate prin valori între <code>1</code> și <code>K</code>. Celulele aparținând unei țări <code>I</code> sunt codificate cu valoarea <code>I</code>. Fiecare țară este împărțită în departamente. Prin definiție, un departament reprezintă o mulțime de celule de aceeași valoare, continuă pe linii și coloane (nu și diagonale).

= Cerința =
Fiind dată o hartă codificată ca mai sus. să se determine:

a) Suprafața totală a apei.

b) Lista țărilor cu cele mai multe departamente, ordonată crescător.

= Date de intrare =
Fișierul de intrare <code>harta1.in</code> conține pe prima linie <code>p</code>. Pentru toate testele de intrare, numărul <code>p</code> poate avea doar valoarea <code>1</code> sau valoarea <code>2</code>. Pe a doua linie conține valorile <code>N</code>, <code>M</code> și <code>K</code> cu semnificația din enunț. Pe următoarele <code>N</code> linii câte <code>M</code> valori, despărțite prin câte un spațiu, reprezentând codificarea hărții.

= Date de ieșire =
Dacă valoarea lui <code>p</code> este <code>1</code>, se va rezolva numai punctul a) din cerință.

În acest caz, în fişierul de ieşire <code>harta1.out</code> se va scrie un singur număr natural n1, reprezentând suprafata totala a apei.

Dacă valoarea lui <code>p</code> este <code>2</code>, se va rezolva numai punctul b) din cerință.

În acest caz, fişierul de ieşire <code>harta1.out</code> va conține pe prima și singura linie valorile ce reprezintă codurile țărilor cu număr maxim de departamente, separate prin câte un spațiu, în ordine crescătoare.

= Restricții și precizări =

* <code>1 ≤ N , M ≤ 100</code>
* <code>1 ≤ K ≤ 10</code>
* O zonă de uscat poate conține mai multe departamente dintr-o aceeași țară.
* Pentru rezolvarea corectă a cerinței a) se acordă 20% din punctaj, pentru rezolvarea corectă a ambelor cerințe se acordă punctajul maxim.

= Exemplul 1 =
<code>harta1.in</code>
 1
 5 5 3
 1 1 2 0 0
 3 1 0 2 2
 3 0 0 0 2
 0 1 3 0 0
 0 2 2 1 0
<code>harta1.out</code>
 11

=== Explicație ===
'''Se va rezolva numai cerința a)'''. Suprafața apei reprezintă numărul de valori de <code>0</code> din matrice.


== Încărcare soluție ==

=== Lipește codul aici ===