== 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

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

* Gardul se poate intersecta

* Gardul nu se poate intersecta

* Este permisa o eroare la rezultat de $10^-6^$. Se recomanda afisarea cu 6 zecimale.
h2. Exemplu

3975