Enunț

A fost odată ca niciodată un regat aflat în paragină din cauza conducătorului său trândav. Încolțit de reclamațiile localnicilor, regele decide, într-un final, să angajeze un servitor, numit Phil, în speranța că acesta îi va face treaba și va rezolva nemulțumirile cetățenilor legate de numărul de spații verzi și proprietăți.

O parte din harta ținutului este reprezentată convențional ca o matrice cu n linii și m coloane, elementele fiind codificate astfel:

• 0 – elementul de coordonate (i,j) face parte din casa lui Phil
• 1 – elementul de coordonate (i,j) face parte din palatul regal
• 2 – elementul de coordonate (i,j) face parte dintr-o casă de vacanță a regelui
• 3 – elementul de coordonate (i,j) face parte dintr-un spațiu verde
• 4 – elementul de coordonate (i,j) este o zonă liberă

Cerința

Cum sarcinile sunt destul de dificile pentru perseverentul Phil, acesta apelează la voi pentru ajutor. El vă roagă să scrieți un program care să citească numerele naturale n m și matricea ce reprezintă harta și care să determine:

1. partea întreagă r a raportului dintre suprafața palatului regal și cea a casei lui Phil;
2. valoarea absolută d a diferenței dintre numărul de zone verzi și numărul de case de vacanță ale regelui.

Date de intrare

Fișierul de intrare phil.in conține pe prima linie trei numere naturale: c n m, separate prin câte un spațiu, c reprezentând numărul cerinței care se rezolvă, iar m și n cu semnificația din enunț. Fiecare din următoarele n linii, conține câte m numere naturale separate prin câte un spațiu, reprezentând elementele matricei din enunț.

Date de ieșire

Fișierul de ieșire phil.out va conține pe prima linie un singur număr natural reprezentând răspunsul la cerința dată.

Restricții și precizări

• 1 ≤ n, m ≤ 100
• Atenție!: Elementele învecinate pe linie sau coloană (nu și pe diagonală) și care au aceeași valoare alcătuiesc o zonă.
• În fișierul de intrare se garantează că va exista exact o zonă ce reprezintă casa lui Phil și exact o zonă pentru palatul regal.
• Suprafața unei zone este egală cu numărul de elemente pe care le conține.
• Pentru 20% din teste, c=1. Pentru 80% din teste, c=2.

Exemplul 1:

phil.in

1 5 7
0 0 4 2 2 2 4
2 0 4 3 2 3 3
1 1 3 1 2 4 2
2 1 1 1 1 2 4
4 2 4 2 4 2 4

2

Explicație

Casa lui Phil (rosu) are suprafața 3, iar palatul regal (galben) are suprafața 7, deci numărul r căutat este egal cu [ 7/3 ] =2.
phil.in

2 5 7
0 0 4 2 2 2 4
2 0 4 3 2 3 3
1 1 3 1 2 4 2
2 1 1 1 1 2 4
4 2 4 2 4 2 4

4

Explicație

Există 3 spații verzi și 7 case de vacanță, deci numărul d căutat este egal cu |3-7|=4.
Atenție! Două căsuțe învecinate pe diagonală nu fac parte din aceeași zonă.