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

Fermierul Tempi deţine un teren plan, îngrădit. Gardul este susţinut de $N$ stâlpi cunoscuţi prin coordonatele lor. Consiliul Local al Fermierilor i-a pemis fermierului Tempi să-şi mărească suprafaţa terenului său prin mutarea unui singur stâlp cu o distanţă d spre una dintre direcţiile nord, sud, est sau vest.

Fermierul Tempi deţine un teren plan, îngrădit. Gardul este susţinut de $N$ stâlpi cunoscuţi prin coordonatele lor. Consiliul Local al Fermierilor i-a pemis fermierului Tempi să-şi mărească suprafaţa terenului său prin mutarea unui singur stâlp cu o distanţă $D$ spre una dintre direcţiile nord, sud, est sau vest.

Dată fiind harta iniţială a terenului să se determine suprafaţa maximă la care se poate ajunge prin modificarea locaţiei unui singur stâlp.
h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $teren2.out$ va conţine o singură linie pe care va fi scris un număr cu exact 6 zecimale, reprezentând suprafaţa maximă la care se poate ajunge.

În fişierul de ieşire $teren2.out$ va conţine o singură linie pe care va fi scris un număr cu 6 zecimale, reprezentând suprafaţa maximă la care se poate ajunge.

h2. Restricţii
* $1 ≤ N ≤ 1 000 000$
* $1 ≤ D ≤ 10 000$
* Coordonatele stâlpilor se afla in intervalul {$[-30000, 30000]$}

* Gardul nu se poate intersecta
* Este permisa o eroare la rezultat de $10^-6^$

* Gardul se poate intersecta
* Este permisa o eroare la rezultat de $10^-6^$. Se recomanda afisarea cu 6 zecimale.

h2. Exemplu

3975