Лонг лонг Сом#4356
Сом Іван дійсно є найдовшою рибою на факультеті. Можливо, тому, йому нецікаво сидіти за партою в тій самій позі, що й інші. Він більше полюбляє на них лежати. Іван намітив собі парт, на яких він хоче полежати сьогодні. Пересуватися по аудиторії можна тільки між рядами парт, з чого випливає, що відстань між партою, що знаходиться в точці (x_1, y_1) і партою в точці (x_2, y_2), дорівнює |x_1-x_2| + |y_1-y_2|. Аудиторія досить велика, тому, Іван хоче мінімізувати сумарну відстань, необхідну для відвідування усіх парт. Почати свій шлях він може з будь-якої точки аудиторії.
У першому рядку подається кількість парт (1 \le N \le 20), на яких Іван хоче сьогодні залягти. У наступних рядках йдуть по два цілих числа x_i, y_i (1 \le x_i, y_i \le 10^{10}) - координати цих парт.
Мінімальна відстань, яку треба подолати Івану.
Приклад 1