Görüş yeri#5497
Gələn həftə universitetimizdə ACM ICPC-nin 1/8 finalı keçiriləcək. Universitetimizin hər şəhərdə bir filialı var. Ələkbər, Hidayət, Şəhriyar və digər iştirakçılar müxtəlif şəhərlərdə yaşayırlar (bəziləri eyni şəhərdə ola bilər). Məşqçimiz Etibar, yarışmanın keçirilməsi üçün ən uyğun şəhəri seçmək istəyir ki, bütün iştirakçılar ora mümkün qədər tez çata bilsinlər.
Hər hansı bir nöqtədən onun 8 qonşusuna 1 vaxt vahidi ilə çatmaq mümkündür. Məsələn, (x, y) nöqtəsindən (x-1, y+1) nöqtəsinə bir vahid vaxtda çatmaq olar. Siz onlara bu məsələdə kömək edə bilərsinizmi?
n şəhər iştirakçıların yaşadığı koordinatlarla (x, y) verilir. Sizdən tələb olunan, ən uyğun şəhəri tapmaqdır.
Birinci sətir şəhərlərin sayını n (n ≤ 100000) göstərir. Sonrakı n sətir isə hər bir şəhərin koordinatlarını ehtiva edir. Bütün koordinatlar 10^9-dan kiçik olan qeyri-mənfi tam ədədlərdir.
Təsvir olunan şərtlərə uyğun olan şəhəri tapmalısınız. Əgər belə şəhərlər bir neçədirsə, girişdə ilk gələn şəhəri çıxarın. Şəhərlər 1-dən nömrələnir.
Nümunə 1