Salam, Piroq!#1105
Pizazz Pizzası öz pizzalarını müştərilərinə mümkün qədər tez çatdırmaqla öyünür. Təəssüf ki, çatdırılmalar üçün yalnız bir sürücü işə götürülə bilər. Sürücü çatdırılmaya başlamazdan əvvəl müəyyən sayda (1-dən 20-yə qədər) sifarişin gəlməsini gözləyir. Daha sonra sürücü bütün sifarişləri çatdırmaq üçün, hətta eyni ünvana, o cümlədən pizzaxanaya (pizzeria) dəfələrlə baş çəkmək lazım olsa belə, mümkün olan ən sürətli marşrutu seçir. Çatdırılma marşrutunun sonunda sürücü yenidən başlanğıc nöqtəsinə, yəni pizzaxanaya qayıtmalıdır. Sizdən tələb olunan proqram belə bir marşrutun minimal vaxtını hesablamaqdır.
Birinci sətirdə bir tam ədəd (1 \le n \le 20) — sifarişlərin sayı verilir.
Sonraki n + 1 sətirin hər birində n + 1 tam ədəd yerləşir. Bu ədədlər pizzaxananın (nömrəsi ) və sifariş ünvanlarının (-dən -ə kimi nömrələnir) aralarındakı getmə vaxtlarını təsvir edir.
-ci sətirin -ci elementi, -ci ünvandan birbaşa, başqa ünvanlarda dayanmadan, -ci ünvana getməyin nə qədər vaxt apardığını göstərir.
Nəzərə alın ki, yol sıxlığı və svetoforlar səbəbi ilə -dən -yə birbaşa getmək, bəzən digər ünvanlardan keçməkdən daha az vaxt apara bilməz; getmə vaxtları mütləq simmetrik olmaya bilər, yəni -dən -yə getmə vaxtı -dən -yə getmə vaxtından fərqli ola bilər.
Bir tam ədəd çap edin — bütün müştərilərə pizzanın çatdırılıb və pizzaxanaya qayıdılmasının tələb etdiyi minimal ümumi vaxtı.
Nümunə 1