Задача №112522. Гермес
В современном городе олимпийских богов все улицы прямые и параллельны осям Ox или Oy . Так же, для любого целого числа Z существуют улицы x = Z и y = Z . В жаркие летние дни боги Олимпа любят отдыхать в забегаловках на некоторых перекрёстках. Гермес - это фотонный курьер, который доставляет письма отдыхающим богам. Он может передвигаться только по улицам.
Письма должны быть доставлены в некотором порядке, и Гермесу известны координаты отдыхающих адресатов. Гермес стартует с перекрестка с координатами (0, 0) . Для того, чтобы доставить сообщение в забегаловку с адресом ( x i , y i ) ему достаточно посетить либо горизонтальную улицу с координатой y i , либо вертикальную с координатой x i . Когда все письма доставлены Гермес останавливается.
Вы должны написать программу, которая по данной последовательности координат находит минимальный путь, который придется преодолеть Гермесу для рассылки всех сообщений.
В первой строке содержится единственное число N - число сообщений. В следующих N строках содержатся пары чисел ( x i , y i ) - координаты очередного бога(в необходимом порядке).
В ответ вы должны вывести единственное число - длину минимального пути.
5 8 3 7 -7 8 1 -2 1 6 -5
11