== include(page="template/taskheader" task_id="metaxa") ==

Poveste şi cerinţă...

Se dau N poligoane. Poligonul i are Ai varfuri (puncte de coordonate intregi). Se garanteaza ca oricare doua poligioane se intersecteaza in puncte de coordonate intregi. Se cere sa se determine o submultime de poligoane care are size ul minim 2 si maximizeaza numarul de puncte laticeale din interiorul (si inclusiv de pe marginea) intersectiei acestora. In cazul in care sunt mai multe astfel de submultimi, se va lua in considerare cea cu size maxim. In cazul in care iar sunt mai multe submmultimi, se ia in considerare oricare din acestea. Se cere sa se afiseze pentru submultimea aleasa, numarul de puncte laticeal din interiorul (si de pe marginea) intersectiei, cat si sizeul ei.

h2. Date de intrare

Fişierul de intrare $metaxa.in$ ...

Numar de poligoane
Numar de puncte1
x1 y1
x2 y2
....
 
Numar de puncte2
x1 y1
x2 y2
....
 
Numar de puncte3
....

h2. Date de ieşire

În fişierul de ieşire $metaxa.out$ ...

numarul de puncte laticeale, size ul submultimii (fara virgula)

h2. Restricţii

* $... ≤ ... ≤ ...$

* $2 ≤ numar de poligoane ≤ 20$
* $2 ≤ numar de puncte ≤ 20$

h2. Exemplu