POLSKI SPOJ

Coraz krótsze dni i coraz dłuższe noce dają sygnał drzewom do zrzucania liści. W przydomowym ogrodzie, gdzie mieszka Jaś, rośnie wiele okazałych orzechów i dębów, które co roku przykrywają ogród dywanem różnokolorowych liści... i jak co roku, Jaś musi zmierzyć się z zadaniem ich posprzątania i spalenia. Z zebranych liści zostały uformowane niewielkie kopce, które mogą zostać przewiezione na taczce za jednym razem do miejsca wyznaczonego na ognisko. Ogród ma jedną główną aleję oraz sieć alei prostopadłych do głównej alei, przy których zostały uformowane kopce, po których Jaś może się wyłącznie poruszać. Zadaniem Jasia jest wyznaczenie miejsca na ognisko przy głównej alei tak, żeby łączna droga pokonana przez Jasia zwożącego liście ze wszystkich kopców do ogniska była najkrótsza.

Wejście

W pierwszym wierszu na wejściu jest podana liczba kopców n <= 100000. W kolejnych n wierszach podane zostały całkowite współrzędne położenia kopców w formacie x_i y_i, gdzie wartości współrzędnych są z zakresu od -1000000 do 1000000. Zakładać będziemy, że główna aleja utożsamiona jest z osią OX układu współrzędnych. Ponadto przyjmiemy, że żadne dwa kopce nie znajdują się w tym samym miejscu.

Wyjście

W jednym wierszu należy podać współrzędną x lokalizacji ogniska oraz długość łącznej drogi, którą musi pokonać Jaś, żeby zwieźć wszystkie liście do ogniska. Jeżeli możliwych miejsc jest wiele, podaj to miejsce, którego współrzędna x jest najmniejsza.

Przykłady

Zestaw przykładowy 1

Wejście:
4
1 2
2 -2
3 6
5 1

Wyjście:

2 16

Zestaw przykładowy 2

Wejście:
5
25 4
12 4
17 -2
3 -2
0 3

Wyjście:
12 54