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

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.

Poveste şi cerinţă...

h2. Date de intrare

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

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

h2. Date de ieşire

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

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

h2. Restricţii

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

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

h2. Exemplu