Гермес
У сучасному місті грецьких богів вулиці розміщені у вигляді цілочисельної решітки і паралельні осям x та y. Для кожного цілого числа Z існують горизонтальна вулиця з y=Z та вертикальна вулиця з x=Z. У кожніой точці з цілочисельними координатами знаходиться вуличне перехреся. Таким чином, кожна пара цілих чисел задає деяке перехрестя. У жаркі дні боги відпочивають у кафетеріях, розміщених на вуличних перехрестях. Посильний Гермес повинен надіслати світлові повідомлення богам, які відпочивають у кафетеріях, переміщуючись лише по вулицям міста. Кожне повідомлення призначене лише для одного бога, але нічего не трапиться, якщо його побачать інші боги.
Повідомлення повинні бути надіслані богам строгоув заданому порядку, тому Гермесу задані координати кафетеріїв саме у цьому порядку. Гермес стартує з точки з координатами (0, 0). Для того, щоб надіслати повідомлення у кафетерій з координатами (X_i, Y_i), Гермесу достатньо відвідати деяку точку на цій же горизонтальній вулиці (з y-координатою Y_i) або на цій же вертикальній вулиці (з x-координатою X_i). Після відправки усіх повідомлень Гермес зупиняється.
Ви повинні написати програму, яка за заданою послідовністю кафетеріїв знаходить мінімальну сумарну довжину шляху, який повинен пройти Гермес для надсилання усіх повідомлень.
Вхідні дані
Перший рядок вхідного файлу містить одне ціле число N – кількість повідомлень, які повинні бути відправлені. Наступні N рядків містять координати N вуличних перехресть, куди повинні бути надіслані повідомлення. Ці N рядків визначають порядок, згідно якому повинні бути надіслані повідомлення. Кожен з цих N рядків містить два цілих числа: перше – x-координата та друге – y-координата вуличного перехрестя.
Для усіх тестів 1 ≤ N ≤ 20000, -1000 ≤ X_i, Y_i ≤ 1000. У 50% тестів: 1 ≤ N ≤ 80.
Вихідні дані
Вихідний файл повинен містити лише один рядок з одним цілим числом – мінімальною сумарною довжиною шляху, необхідного Гермесу для надсилання усіх повідомлень.