Gəzinti Turu
KM şəhərində N görməli yer var. Hazırda hər bir cüt yer iki tərəfli yol ilə birləşdirilib.
Lakin bəzi səbəblərə görə, şəhərin meri cənab KM bu yolların hamısını tək tərəfli etmək qərarına gəlib. i və j yerləri arasındakı yolu i yerindən j yerinə tək tərəfli yola çevirmək üçün C_ij dollar tələb olunur. Təbii ki, cənab KM xərcləri minimuma endirmək istəyir.
Digər tərəfdən, turizm KM şəhəri üçün ən vacib sahə olduğundan, bütün görməli yerləri bir dəfə ziyarət edərək keçən bir tur mövcud olmalıdır. Yolun başlanğıc və son nöqtəsi eyni olmaq məcburiyyətində deyil. Bu vəziyyətdə, təmir üçün tələb olunan minimum ümumi xərci hesablaya bilərsinizmi?
Giriş verilənləri
Birinci sətir görməli yerlərin sayı N (1 ≤ N ≤ 100) göstərir. Sonrakı N sətir tam ədəd matrisi C təsvir edir, burada i-ci sətirin j-ci elementi C_ij (0 ≤ Cij ≤ 1000000) göstərir. Hər bir i üçün C_ii həmişə sıfırdır.
Çıxış verilənləri
Minimum xərci bir sətirdə çıxarın.