Hermes#2123
Müasir bir şəhərdə, hansı ki, Yunan tanrıları burada yaşayır, küçələr tam ədədlər qril şəklində qurulub və və oxlarına paralel uzanır. Hər bir tam ədəd üçün y=Z düsturuna uyğun bir üfiqi küçə və x=Z düsturuna uyğun bir şaquli küçə mövcuddur. Bu küçələrin hər kəsişməsi tam ədədi koordinatlarda yerləşir, beləliklə hər iki tam ədəd cütlüyü unikal bir kəsişməni müəyyən edir. İsti günlərdə tanrılar bu kəsişmələrdə yerləşən kafelərdə dincəlirlər. Elçi Hermes isə tanrılara bu kafelərdə çatdırılacaq işıqlı mesajları aparmalıdır və yalnız şəhərin küçələri boyunca hərəkət edə bilər. Hər mesaj müəyyən bir tanrıya ünvanlansa da, digər tanrıların da mesajı görməsi problem deyildir.
Mesajlar qoyulmuş ardıcıllıqla çatdırılmalıdır, yəni kafelərin koordinatları məhz bu sıra ilə verilir. Hermes nöqtəsindən başlayır. Koordinatları (X_i, Y_i) olan bir kafeyə mesaj çatdırmaq üçün Hermes həmin üfiqi küçənin istənilən nöqtəsinə (yəni y=Y_i olan istənilən -da) və ya həmin şaquli küçənin istənilən nöqtəsinə (x=X_i olan istənilən -da) baş çəkə bilər. Bütün mesajlar çatdırıldıqdan sonra Hermes dayanır.
Sizin vəzifəniz: Hermese verilmiş sıra üzrə kafelərin koordinatları verildikdə, bütün mesajları çatdırmaq üçün lazım olan minimal ümumi yol uzunluğunu hesablayan proqram yazın.
Girişin birinci sətrində bir tam ədəd – çatdırılacaq mesajların sayı verilir. Sonrakı sətrdə isə məhz qeyd olunan ardıcıllıqla mesajların göndərilməli olduğu küçə kəsişməsinin koordinatları verilir. Bu sətrin hər birində iki tam ədəd var: birinci -koordinatı, ikinci isə -koordinatı göstərir.
Bütün testlər üçün 1 \leq N \leq 20000, -1000 \leq X_i, Y_i \leq 1000. Testlərin -ində: 1 \leq N \leq 80.
Çıxışda bir tam ədəd olmalıdır – Hermesin bütün mesajları çatdırmaq üçün keçməli olduğu minimal ümumi yolun uzunluğu.
Nümunə 1