Məşğul arılar
Arı pətəkləri sonsuz sayda altıbucaqlı hüceyrələrdən ibarətdir. Bəzi hüceyrələrdə kraliçaya bal daşıyan işçi arılar yerləşir. Hər hansı bir anda, istənilən hüceyrədə istənilən sayda arı ola bilər. İşçi arılar yalnız qonşu (ortaq tərəfi olan) hüceyrələr arasında hərəkət edə bilirlər, kraliça isə hərəkətsizdir. İki hüceyrə arasındakı məsafə, işçinin bir hüceyrədən digərinə keçməsi üçün lazım olan ən az addım sayına bərabərdir. İşçilər çox məşğuldurlar və kraliçaya gedən yolda ən az vaxt sərf etmək istəyirlər.
Sizə işçilərin yerləşdiyi N fərqli hüceyrənin koordinatları verilir; koordinat sistemi aşağıda göstərilmişdir. İşçilərin öz hüceyrələrindən kraliçaya qədər keçdiyi ümumi məsafənin minimal olması üçün kraliçanın yerləşdirilməsi üçün bir yer tapın.
Giriş verilənləri
Birinci sətir işçilərin sayını N (1 ≤ N ≤ 10^5) ehtiva edir. Növbəti N sətirin hər biri işçi hüceyrələrinin koordinatlarını göstərən iki tam ədəd ehtiva edir. Koordinatların modulu 10^9-u keçmir. Bütün hüceyrələrin fərqli olduğu təmin edilir.
Çıxış verilənləri
Lazım olan hüceyrənin koordinatlarını çıxarın. Əgər bir neçə həll varsa, onlardan hər hansı birini çıxarın.