В современном городе олимпийских богов все улицы прямые и параллельны осям Ox или Oy . Так же, для любого целого числа Z существуют улицы x = Z и y = Z . В жаркие летние дни боги Олимпа любят отдыхать в забегаловках на некоторых перекрёстках. Гермес - это фотонный курьер, который доставляет письма отдыхающим богам. Он может передвигаться только по улицам.

Письма должны быть доставлены в некотором порядке, и Гермесу известны координаты отдыхающих адресатов. Гермес стартует с перекрестка с координатами (0, 0) . Для того, чтобы доставить сообщение в забегаловку с адресом ( x _i , y _i ) ему достаточно посетить либо горизонтальную улицу с координатой y _i , либо вертикальную с координатой x _i . Когда все письма доставлены Гермес останавливается.

Вы должны написать программу, которая по данной последовательности координат находит минимальный путь, который придется преодолеть Гермесу для рассылки всех сообщений.