Лонг лонг Сом
Сом Иван действительно является самой длинной рыбой на факультете. Возможно, поэтому, ему неинтересно сидеть за партой в той же позе, что и остальные. Он больше любит на них лежать. Иван наметил себе 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) – координаты этих парт.
Выходные данные
Минимальное расстояние, которое нужно преодолеть Ивану.