Hermes
Müasir yunan tanrılarının şəhərində küçələr tam ədədi şəbəkə şəklində yerləşdirilib və x və y oxlarına paraleldir. Hər bir tam ədəd Z üçün y=Z ilə üfüqi küçə və x=Z ilə şaquli küçə mövcuddur. Tam ədədi koordinatları olan hər bir nöqtədə küçə kəsişməsi yerləşir. Beləliklə, hər bir tam ədədlər cütü müəyyən bir kəsişməni təyin edir. İsti günlərdə tanrılar küçə kəsişmələrində yerləşən kafelərdə dincəlirlər. Elçi Hermes yalnız şəhərin küçələri boyunca hərəkət edərək kafelərdə dincələn tanrılara işıq mesajları göndərməlidir. Hər bir mesaj yalnız bir tanrı üçün nəzərdə tutulub, lakin digər tanrılar onu görsə, heç bir şey olmaz.
Mesajlar tanrılara dəqiq müəyyən edilmiş ardıcıllıqla göndərilməlidir, buna görə də Hermesə kafelərin koordinatları məhz bu ardıcıllıqla verilir. Hermes (0, 0) koordinatlı nöqtədən başlayır. (X_i, Y_i) koordinatlı kafeyə mesaj göndərmək üçün Hermesin həmin üfüqi küçədə (yəni y-koordinatı Y_i olan) və ya həmin şaquli küçədə (yəni x-koordinatı X_i olan) hər hansı bir nöqtəyə çatması kifayətdir. Bütün mesajlar göndərildikdən sonra Hermes dayanır.
Siz verilmiş kafelər ardıcıllığına əsasən Hermesin bütün mesajları göndərməsi üçün keçməli olduğu minimum ümumi yol uzunluğunu tapacaq bir proqram yazmalısınız.
Giriş verilənləri
Giriş faylının ilk sətiri göndərilməli olan mesajların sayı olan bir tam ədəd N ehtiva edir. Növbəti N sətir mesajların göndərilməli olduğu küçə kəsişmələrinin koordinatlarını ehtiva edir. Bu N sətir mesajların göndərilməli olduğu ardıcıllığı müəyyən edir. Hər bir bu N sətir iki tam ədəd ehtiva edir: birinci küçə kəsişməsinin x-koordinatı, ikincisi isə y-koordinatıdır.
Bütün testlər üçün 1 ≤ N ≤ 20000, -1000 ≤ X_i, Y_i ≤ 1000. 50% testlər üçün: 1 ≤ N ≤ 80.
Çıxış verilənləri
Çıxış faylı yalnız bir tam ədəd ehtiva edən bir sətir olmalıdır - Hermesin bütün mesajları göndərməsi üçün lazım olan minimum ümumi yol uzunluğu.