Məşğul arılar#4322
Arı pətəyi sonsuz sayda altıbucaqlı hüceyrələrdən ibarətdir. Bəzi hüceyrələrdə arı kraliçasına 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ə bilərlə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ıdır. İşç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 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.
Birinci sətir işçilərin sayını (1 \leq N \leq 10^5) ehtiva edir. Növbəti 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.
Lazım olan hüceyrənin koordinatlarını çıxarın. Əgər bir neçə həll varsa, onlardan hər hansı birini çıxarın.
Nümunə 1