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