benzina

Tara Dreptunghiulara are forma de dreptunghi cu laturile sunt paralele cu axele unui sistem de coordonate stabilit de Parlamentul Tarii Dreptunghiulare. Un colt al tarii este in originea sistemului de coordonate, iar coltul opus are coordonatele (L, H).

In aceasta tara, firma GicaOIL si-a construit N benzinarii. Datorita legislatiei existente, nici o benzinarie nu se afla pe granita. Mai mult, fiind baiat destept, Gica nu a construit 2 benzinarii in acelasi loc.
Cetatenii dreptunghiulari au un obicei ciudat: cand au nevoie de benzina, se duc INTOTDEAUNA la cea mai apropiata benzinarie. Fiind un manager iscusit, Gica doreste sa alimenteze benzinariile cu cantitati proportionale cu aria de acoperire.

Cerinta

Scrieti un program care sa determine pentru fiecare benzinarie aria sa de acoperire.

Date de intrare

Fisierul benzina.in contine pe prima linie L, H si N (separate prin cate un spatiu), iar pe fiecare dintre urmatoarele N linii cate doua numere reale separate prin spatiu care reprezinta coordonatele statiilor de benzina.

Date de iesire

Fisierul benzina.out va contine N linii; linia i contine aria acoperita de benzinaria i.

Restrictii

• 1<=N<=1000
• Toate coordonatele sunt numere reale cuprinse intre 0 si 1000
• Aria trebuie calculata cu o precizie de 0.01
• Aria de acoperire a unei benzinarii este aria suprafetei in care, daca o masina s-ar afla in acea suprafata si ar avea nevoie de benzina, ar veni la benzinaria respectiva. Suprafata este inclusa in dreptunghiul care reprezinta Tara Dreptunghiulara.
• GicaOIL nu alimenteaza cu benzina decat cetatenii dreptunghiulari.

Exemple

benzina.in	benzina.out
6 4 2 1 2 3 2	8.00 16.00

Timp maxim de executie/test: 5 secunde