Masala #SVTLQXL5YF

Komiljon va uning do‘stlari dekart koordinatalar sistemasida yashashadi. Afsuski, Komiljonning uyi ba’zi sabalarga ko‘ra buzilmoqda. Shuning uchun ham Komiljon yangi uy xarid qilmaguncha bir do‘stining uyida yashab turmoqchi. Komiljon o‘z buyumlarini do‘stining uyiga ko‘chirishi uchun Manhattan masofasini bosib o‘tishi lozim. Ya’ni agar Komiljonning uyi \((a, b)\) koordinatada, do'stining uyi \((c, d)\) koordinatada bo'lsa, Komiljon \(|a-c|+|b-d|\) masofani bosib o'tishi kerak. 

Sizga xaritadagi barcha uylarning koordinatalari beriladi, bunda \(i\)-uy \((X_i, Y_i)\) koordinatalarda joylashgandir. Ammo siz na Komiljonning va na uning do‘sting uyi bilasiz. Sizning vazifangiz Komiljon va uning do‘stining uylari joylashgan barcha holatlardan Komiljon eng kam harakat qiladigan va eng ko‘p harakat qiladigan masofalarni topishdir. E’tibor bering, Komiljon va uning do‘sti har xil raqamli uylarda yashashadi, ammo ularning koordinatalari ustma-ust tushib qolishi mumkin.

Kirish oqimining birinchi qatorida bitta butun son - \(N\) soni kiritiladi. \((2 \le N \le 500)\)
Kirish oqimining keyingi \(N\)ta qatorida ikkitadan butun son - \(X_i\) va \(Y_i\) kiritiladi. \((0 \le X_i, Y_i \le 1000)\)

Bitta qatorda ikkita son, minimal va maksimal masofalarni chiqaring.