Fleş Mob
Jumping Jack flaş mob təşkil etməkdən məsuldur. Flaş mobun üzvləri bütün gün şəhərdə hərəkət edir və bu qrupun cazibəsi Jack-in əhvalı gələndə bir araya gəlmələridir. Jack əhvalı gələndə üzvlərə mətn mesajı göndərir ki, şəhərin müəyyən bir kəsişməsində dəqiq bir saat sonra görüşsünlər. Şəhərin küçələri yalnız şimal-cənub və ya şərq-qərb istiqamətindədir və bərabər aralıqlarla yerləşir, qrafik kağızı kimi mükəmməl bir şəbəkə əmələ gətirir. Spontanlıq səbəbindən Jack narahatlığı minimuma endirmək istəyir və buna görə də flaş mobun üzvlərinin ümumi səyahət məsafəsini minimuma endirmək üçün bir kəsişmə seçir. Xoşbəxtlikdən, Jack üzvlərin yerlərini onların mobil telefonlarındakı GPS vasitəsilə bilir. Sizin işiniz bütün üzvlərin yerləri verilmiş halda görüş yerini tapmaqdır.
Hər bir kəsişmə qeyri-mənfi tam ədədlərlə veriləcək; birinci koordinat şərq-qərb küçəsini, ikinci koordinat isə şimal-cənub küçəsini göstərir. Hər bir flaş mob üzvünün yeri bir kəsişmə olacaq. Üzvlər yalnız kəsişmələr arasında şimal-cənub və ya şərq-qərb istiqamətində hərəkət edə bilərlər.
Məsələn, əgər 5 mob üzvü (3, 4), (0, 5), (1, 1), (5, 5) və (5, 5) yerlərindədirsə, Jack onları (3, 5) yerinə çağırsa, mob üzvləri tərəfindən gedilən ümumi blok sayı 14 olacaq. Jack daha yaxşısını edə bilməzdi - amma bəzən 'ən yaxşı' yer unikal olmaya bilər.
Giriş verilənləri
Hər bir test üçün giriş bir və ya daha çox sətirdə bir sıra tam ədədlərdən ibarət olacaq. İlk tam ədəd, n (1 ≤ n ≤ 1000), mob üzvlərinin sayını göstərir. Sonra hər bir üzvün yerini (kəsişmə) göstərən n cüt tam ədəd gəlir. Yer koordinatları 0 və 10^6 arasında, daxil olmaqla, olacaq. Eyni kəsişmədə bir neçə üzv ola bilər. Son testdən sonra 0 olan bir sətir gələcək.
Çıxış verilənləri
Hər bir test üçün aşağıdakı formatda bir sətir çıxarın. Sıralı cütlük şəhərdə ümumi səyahət məsafəsinin (bloklarla) minimal olduğu yerin koordinatlarıdır. Əgər belə bir yerdən bir neçə varsa, birinci koordinatı ən kiçik olanı çıxarın. Əgər ən kiçik birinci koordinatlı 'ən yaxşı' yerdən bir neçə varsa, onların arasında ikinci koordinatı ən kiçik olanı çıxarın. Bütün mob üzvləri tərəfindən gedilən blokların ümumi sayı yerin ardınca gəlir.