Криляндiyanın paytaxtı
Keçmişdə Krilyandiyada N şəhər mövcud idi və bu şəhərlərin hər biri imperatorun əsas xəritəsində tam koordinatlarla göstərilmişdi. O dövrlərdə meşələr sıx olduğundan, yollar yalnız koordinat oxlarına paralel şəkildə çəkilə bilirdi. Bu səbəbdən, iki şəhər arasındakı məsafə |x_1-x_2|+|y_1-y_2| olaraq hesablanırdı.
Krilyandiyanın baş vəziri Azir (N+1)-ci şəhəri inşa etməyə və onu dövlətin paytaxtı etməyə qərar verdi. Paytaxtın koordinatları da tam ədədlərdən ibarət olmalıdır. Paytaxtın yeri elə seçilməlidir ki, onun digər şəhərlərlə olan məsafələrinin ədədi ortası mümkün qədər kiçik olsun. Lakin, paytaxt mövcud şəhərlərin yerləşdiyi nöqtələrdə tikilə bilməz.
Azir bu problemi özü həll edə bilmir və bu səbəbdən paytaxtın yerini seçməyi sizdən xahiş edir.
Giriş verilənləri
Giriş faylının ilk sətiri N ədədini ehtiva edir – şəhərlərin sayı (1 ≤ N ≤ 100). Sonrakı N sətir isə şəhərlərin koordinatlarını ehtiva edir – hər biri tam ədədlərdən ibarət cütlərdir və bu ədədlərin mütləq dəyəri 1000-i keçmir.
Çıxış verilənləri
Çıxış faylında iki tam ədəd verin – paytaxtın tikilməli olduğu nöqtənin koordinatları. Əgər bir neçə həll mövcuddursa, istənilən birini verə bilərsiniz.