h2. Cerinta

Cunoscand pozitiile initiale ale parilor si valoarea inscrisa pe fiecare par, se cere suprafata maxima cu care poate sa-si extinda Pacala proprietatea. Se stie ca parii sunt dati intr-o ordine oarecare, pozitiile lor initiale sunt date prin numere intregi de cel mult $3$ cifre, distantele pe care fiecare par poate fi deplasat sunt numere naturale strict pozitive si figura formata de terenul initial este un poligon neconcav.

Cunoscand pozitiile initiale ale parilor si valoarea inscrisa pe fiecare par, se cere suprafata maxima cu care poate sa-si extinda Pacala proprietatea. Se stie ca parii sunt dati intr-o ordine oarecare, pozitiile lor initiale sunt date prin numere intregi de cel mult $4$ cifre, distantele pe care fiecare par poate fi deplasat sunt numere naturale strict pozitive si figura formata de terenul initial este un poligon neconcav.

h2. Date de intrare

h2. Restrictii
* $3 < N &le; 1000$

* $-1000 < x, y < 1000$

* $-10000 < x, y < 10000$

* $0 < d &le; 20$
* $N$, $x$, $y$, $d$ sunt numere intregi.
* Poligonul neconcav se defineste ca un poligon convex cu unele varfuri coliniare.