h2. Date de intrare

Pe prima linie a fisierului de intrare mindist.in se va afla N, numărul de puncte.
Urmează N linii, pe linia i se vor afla coordonatele întregi x[i] y[i] ale celui de-al i-lea punct inserat.

Pe prima linie a fisierului de intrare $mindist.in$ se va afla $N$, numărul de puncte.
Urmează $N$ linii, pe linia $i$ se vor afla coordonatele întregi $x[i] y[i]$ ale celui de-al $i$-lea punct inserat.

h2. Date de ieşire

Fişierul de ieşire mindist.out va conţine N linii.
Pe linia i se va afla un singur număr întreg, d[i], care reprezintă distanţa Manhattan minimă de la punctul i la oricare
dintre punctele adăugate înaintea lui.
 

Fişierul de ieşire mindist.out va conţine $N$ linii.
Pe linia $i$ se va afla un singur număr întreg, $d[i]$, care reprezintă distanţa Manhattan minimă de la punctul $i$ la oricare dintre punctele adăugate înaintea lui.

h2. Restricţii

Răspunsul pentru punctul primul punct, d[1], se consideră a fi 0
 Distanţa Manhattan intre punctele (x1, y1) şi (x2, y2) este definită ca |x1 – x2| + |y1 – y2|
 Pentru 20% dintre teste, N ≤ 150
 Pentru restul de 80% dintre teste, N ≤ 50 000
 1 ≤ x[i], y[i] ≤ 50 000
 

* Răspunsul pentru punctul primul punct, $d[1]$, se consideră a fi $0$
* Distanţa Manhattan intre punctele (x1, y1) şi (x2, y2) este definită ca |x1 – x2| + |y1 – y2|
* Pentru 20% dintre teste, N ≤ 150
* Pentru restul de 80% dintre teste, N ≤ 50 000
* $1 ≤ x[i], y[i] ≤ 50 000$

h2. Exemplu