


			POLIGOANE
		       -----------


	Se considera dreptunghiul cu laturile paralele cu axele de coordonate, avand date
coordonatele colturilor din stanga-sus si dreapta-jos.
	Strict in interiorul acestuia se afla 2 poligoane convexe, I si II, poligoane care
nu se intersecteaza nici cu laturile dreptunghiului, nici intre ele in nici un punct.
	Sa se determine, daca exista, un poligon aflat in interiorul dreptunghiului, poligon
cu proprietatea ca, plasand un observator in orice punct strict interior al acestuia, exista
cel putin un punct al poligonului II, care nu este vizibil din cauza poligonului I.

{ - a se vedea figura - }
	De exemplu,punctul O1 din figura de mai jos indeplineste conditia enuntata, deoarece
punctul P1 apartinand frontierei poligonului II nu este vizibil din cauza poligonului I. In 
schimb, din punctul O2 se pot vedea toate punctele poligonului II, exceptandu-le pe cele care
nu sunt vizibile chiar din cauza laturilor poligonului II.
{ --------------------- }

	In caz ca exista mai multe astfel de poligoane, se va determina cel de arie maxima.
Daca exista mai multe poligoane de arie maxima, se va determina unul dintre ele.

	Datele de intrare se citesc din fisierul "POLIGON.IN" in formatul:
a b 	-> abscisa si ordonata coltului din stanga-sus al dreptunghiului, -30000<=a,b<=30000
c d	-> abscisa si ordonata coltului din dreapta-jos al dreptunghiului, -30000<=c,d<=30000
n1	-> numarul de laturi ale poligonului I (n1<=100)
x1 y1	-> coordonatele primului varf din poligonul I
.....
x(n1) y(n1) -> coordonatele ultimului varf din poligonul I
n2	-> numarul de laturi ale poligonului II (n2<=100)
z1 w1	-> coordonatele primului varf din poligonul II
.....
z(n2) w(n2) -> coordonatele ultimului varf din poligonul II

NOTA:	Varfurile poligoanelor se dau in ordine, fie in sensul orar, fie trigonometric.
	Coordonatele varfurilor dreptunghiului si poligoanelor sunt numere intregi.
	Coordonatele unui punct se dau in ordinea: abscisa ordonata.

	Datele de iesire se scriu in fisierul "POLIGON.OUT" in formatul:
aria	-> aria poligonului solutie, scrisa cu 3 zecimale exacte
n	-> numarul de varfuri ale poligonului solutie
x1 y1	-> coordonatele primului varf din poligonul solutie
.....
xn yn	-> coordonatele ultimului varf din poligonul solutie

NOTA:	Coordonatele oricarui varf se scriu tot in ordinea abscisa ordonata, cu o zecimala.
	Coordonatele varfurilor vor fi furnizate tot in ordine, in orice sens de parcurgere.

EXEMPLU:
POLIGON.IN			POLIGON.OUT
0 8				28.000
9 0				6
4				0.0 0.0
1 2				2.0 0.0
1 6				4.0 2.0
4 6				4.0 6.0
4 2				2.0 8.0
3				0.0 8.0
6 4
8 2
8 6
	
Timp de executie: 20 sec./test