Pe prima linie a fişierului $segmente.out$, se va scrie un număr natural $D$ reprezentând dimensiunea minimă necesară prelungirii tuturor segmentelor pentru a se forma cel puţin un dreptunghi.

* $4 ≤ N ≤ 1000$

* $4 ≤ N ≤ 1 000$

* $Capetele segmentelor sunt numere întregi din intervalul [-500 000 000, 500 000 000]$
* $Orice segment are lungimea iniţială de cel puţin 1$
* $Pentru datele de intrare, nu există iniţial niciun dreptunghi deja format; de asemenea, vor exista cel puţin 2 segmente verticale şi cel puţin două orizontale$