Long Long Som#4356
İvan fakültədə ən uzun tələbədir və bu səbəbdən digər tələbələr kimi parta arxasında oturmağı maraqlı hesab etmir. O, daha çox partaların üstündə uzanmağı sevir. Bu gün İvan uzanmaq üçün N parta seçib. Auditoriyada yalnız parta sıraları arasında hərəkət etmək mümkündür, yəni (x_1, y_1) nöqtəsində yerləşən parta ilə (x_2, y_2) nöqtəsində yerləşən parta arasındakı məsafə |x_1-x_2| + |y_1-y_2| bərabərdir. Auditoriya kifayət qədər böyükdür, buna görə də İvan bütün N partanı ziyarət etmək üçün lazım olan ümumi məsafəni minimuma endirmək istəyir. O, yoluna auditoriyanın istənilən nöqtəsindən başlaya bilər.
Birinci sətirdə İvanın bu gün uzanmaq istədiyi partaların sayı N (1 ≤ N ≤ 20) verilir. Növbəti N sətirdə isə bu partaların koordinatları olan iki tam ədəd x_i, y_i (1 ≤ x_i, y_i ≤ 10^10) verilir.
İvanın qət etməli olduğu minimal məsafə.
Nümunə 1