Pictura

pictura

h2. Cerinţă

Să se determine $K$, numărul de culori folosite, iar pentru fiecare culoare $i$, determinaţi numărul $Z{~i~}$ de zone în care apare, $D{~i~}$ de câte ori îşi schimbă direcţia (suma schimbăriilor de direcţie pentru fiecare zonă în care apare culoarea respectivă) şi $I{~i~}$ de câte ori se auto-intersectează (suma numărului de intersecţii pentru fiecare zonă).

Să se determine $K$, numărul de culori folosite, iar pentru fiecare culoare $i$, determinaţi numărul $Z{~i~}$ de zone în care apare, $D{~i~}$ de câte ori îşi schimbă direcţia (suma schimbăriilor de direcţie pentru fiecare zonă) şi $I{~i~}$ de câte ori se auto-intersectează (suma numărului de intersecţii pentru fiecare zonă).

h2. Date de intrare

h2. Restricţii

* $1 ≤ N, M ≤ 1000$

•	$1$ ≤ $N$, $M$ ≤ $1000$

h2. Exemplu

5498