Runda 2: Restauracja

Limit czasowy: 4 sekundy
Limit pamięciowy: 64 MB

Pan Waldemar, który jest szanowanym wrocławskim przedsiębiorcą, postanowił  otworzyć restaurację "Pod Fortepianem". Oczywiście konkurencja we Wrocławiu jest bardzo duża, dlatego pan Waldemar musi bardzo starannie dobrać lokalizację swojego lokalu. Z tego powodu zlecił zewnętrznej firmie przeprowadzenie badania rynku. Z końcowego raportu można wysunąć dwa wnioski:

• "Pod Fortepianem" powinna serwować tajską kuchnię o 10 stopniach ostrości potraw,
• klient jest leniwy — zawsze idzie do najbliższej mu restauracji.

W raporcie zaproponowano również idealną lokalizację. Twoim zadaniem jest, mając dane położenie restauracji "Pod Fortepianem" oraz innych lokali w mieście, obliczenie jaką powierzchnię Wrocławia będzie obsługiwać restauracja pana Waldemara.

Wejście

W pierwszej linii wejścia znajdują się dwie liczby całkowite P_X, P_Y, są to współrzędne lokalizacji restauracji "Pod Fortepianem". W drugiej linii znajduje się liczba całkowita N (1<=N<=10⁵) oznaczająca liczbę konkurencyjnych restauracji. W kolejnych N liniach znajdują się po dwie liczby całkowite x, y oznaczające wspórzędne kolejnych konkurencyjnych restauracji. Wszystkie współrzędne na wejściu mieszczą się w przedziale [-10000,10000]. Można założyć, że nie ma dwóch restauracji, które znajdują się w tym samym miejscu.

Wyjście

W pierwszej i jedynej linii należy wypisać:

• "NIESKONCZONOSC" — jeśli szukana powierzchnia jest nieskończona,
• szukane pole z dokładnością do dwóch miejsc po przecinku, w przeciwnym wypadku.

Przykład

Dla danych wejściowych:

0 0
4
-1 0
1 0
0 -1
0 1

poprawną odpowiedzią jest:

1.00

Dla danych wejściowych:

0 0
2
-1 0
1 0

poprawną odpowiedzią jest:

NIESKONCZONOSC