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

== include(page="template/badtests") ==
 

Miruna a desenat in plan $N$ puncte de coordonate intregi. Inventiva din fire, ea doreste sa dea un nou inteles notiunii de distanta intre doua puncte. Astfel, in viziunea ei, distanta dintre $2$ puncte de coordonate ( $x1$, $y1$ ) si ( $x2$, $y2$ ) va fi egala cu min( $|x1 - x2|$, $|y1 - y2|$ ).
h2. Cerinta

h2. Restrictii

* $2$ ≤ $N$ ≤ $10^5^$

* $2 ≤ N ≤ 10^5^$

* Coordonatele punctelor sunt numere intregi din intervalul [ $-10^6^$, $10^6^$ ]

3088