Пукка Юкканен
занимается сбором и экспортом лесных ягод. Ему принадлежит N кварталов леса.
Квартал представляет собой квадратный участок размером 1 на 1 км. Кварталы
нумеруются целочисленными координатами – например, (5, -3), (0, 115) (Пукка никогда не задумывался, где расположено начало
координат, а лес, по его мнению, бесконечен.
Поскольку неподалёку от владений Пукки
Юкканена расположена территория Бякки
Хрюкконена, и этот Хрюкконен
постоянно нанимает на сбор ягод студентов из Питера, а эти студенты так и
норовят пособирать ягоды не в чахлом захламлённом лесу Бякки,
а на плодородных и ухоженных землях Пукки – Юкканен решил огородить свои владения. Сколько километров
металлической сетки ему для этого понадобится? Разработайте программу, которая
сначала вводит N – число принадлежащих Пукке
кварталов леса, - а затем N пар значений, координаты кварталов. Вывести
программа должна длину будущего забора в километрах. Учтите: кварталы могут быть не смежными,
разбросанными по всему лесу, а могут располагаться рядом.
Ввод: в первой
строке число N, затем N строк,
содержащих координаты кварталов.
Вывод: единственное число – длина
забора
Для отправки решений необходимо