Izziv 12

Napišite program, ki izpiše ceno najcenejšega Hamiltonovega cikla v podanem uteženem polnem grafu na $n$ vozliščih ($n \in [1, 20]$). V prvi vrstici standardnega vhoda je zapisano število $n$, nato pa sledi $n-1$ vrstic, ki tvorijo zgornji trikotnik matrike cen. Prva vrstica tako podaja cene $c(0, 1)$, $c(0, 2)$, $\ldots$, $c(0, n-1)$, druga vrstica podaja cene $c(1, 2)$, $c(1, 3)$, $\ldots$, $c(1, n-1)$ itd. Na standardni izhod izpišite samo iskani rezultat.

Primer vhoda:

5
4 9 1 7
8 2 3
6 5
10

Primer izhoda:

19