Səfərə!#11059
Smeşariklər ölkəsində yeni mövsüm başlayıb! İndi bütün qəhrəmanlar səfərə çıxır. Bunun üçün onların bir nöqtədə görüşməsi lazımdır, oradan isə onlar dünyanı fəth etməyə yollanacaqlar. Smeşariklərin hərəkətini koordinasiya edən Losyaş, səfərin bütün iştirakçılarının koordinatlarını bilir. Ona Smeşariklərin hamısının bir araya gəlməsi üçün lazım olan minimal saniyə sayını müəyyən etməyə kömək edin.
Əvvəlcə hər Smeşarik tam ədədlər şəbəkəsinin düyün nöqtəsində yerləşir. Eğer Smeşarik nöqtəsində dayanarsa, bir saniyədə o, (x, y+1), (x+1, y), (x-1, y), (x, y-1) nöqtələrinin birinə keçə bilər və ya yerində qala bilər.
Birinci sətirdə n~(1 \le n \le 200000) tam ədədi verilmişdir — Smeşariklərin sayı. Növbəti sətirdə onların başlanğıc mövqeləri göstərilmişdir. Hər bir mövqe iki tam ədədlə təsvir olunur: x_i və y_i~(-10^{18} \le x_i, y_i \le 10^{18}).
Bütün Smeşariklərin bir araya gəlməsi üçün lazım olan minimal saniyə sayını çap edin.
Nümunə 1
Nümunə 2
Nümunə 3