De foarte mult timp, cele două specii de elfi, Elfii Pădurii și Elfii Nopții, trăiesc în pace pe același teritoriu.
Datorită amenințărilor din partea orcilor, elfii și-au construit turnuri pentru a-și apăra teritoriul. Bineînțeles că cele două specii de elfi și-au construit turnurile în stil propriu. (Adică, turnurile construite de Elfii Pădurii sunt diferite de cele ale Elfilor Nopții.) Atunci când orcii nu mai reprezentau o amenințare pentru elfi, cele două specii au hotărât de comun acord că ar fi bine să stabilească, în funcție de turnurile pe care le-au construit, teritoriul fiecărei specii. Ei au decis că teritoriul fiecărei specii să fie determinat pe baza turnurilor, astfel încât oricare ar fi două turnuri aparținând aceleiași specii, drumul cel mai scurt dintre ele să aparțină teritoriului și teritoriul trebuie să fie cât mai mic posibil pentru a fi mai ușor de apărat în cazul apariției unui pericol. Teritoriul unei specii trebuie să conțină toate turnurile aparținând speciei respective. Datorită faptului că acest lucru depășește inteligența elfilor, ei apelează la voi pentru a-i ajuta. Sarcina voastră este de a determina numărul de turnuri ale Elfilor Pădurii care se află pe teritoriul Elfilor Nopții și numărul de turnuri ale Elfilor Nopții care se află pe teritoriul Elfilor Pădurii.
Prima linie a fișierului de intrare TOWERS.IN conține valorile n și m, separate printr-un singur spațiu, care reprezintă numărul de turnuri ale Elfilor Pădurii, respectiv numărul de turnuri ale Elfilor Nopții.
Fiecare dintre următoarele m linii conține câte două numere, separate între ele printr-un singur spațiu, care coordonatele la care se află un turn al Elfilor Pădurii. Fiecare dintre următoarele n linii conține câte două numere, separate între ele printr-un singur spațiu, care coordonatele la care se află un turn al Elfilor Nopții.
Fișierul de ieșire TOWERS.OUT trebuie să conțină o singură linie pe care se vor afla două numere, separate între ele printr-un singur spațiu, care reprezintă numărul de turnuri ale Elfilor Pădurii care se află pe teritoriul Elfilor Nopții, respectiv numărul de turnuri ale Elfilor Nopții care se află pe teritoriul Elfilor Pădurii.
TOWERS.IN
4 4 0 0 4 4 0 4 4 0 3 1 5 3 3 3 5 1 TOWERS.OUT 0 2
|