大手前プロコンの参加者である君は$N$個のアルゴリズムを勉強しようとしている。それぞれのアルゴリズムは、$t_i$時間勉強すると理解できる。任意の二つのアルゴリズムの組み合わせについて、$i$を理解してから$j$を勉強すると勉強にかかる時間が$a_{ij}$時間短くなるという依存関係がある。君はどのような順番で勉強してもよいが、できるだけ短い時間で$N$個すべてのアルゴリズムを理解したい。0$勉強にかかる時間が$0$以下になる事はない。入力は以下の形式で標準入力から与えられる。全てのアルゴリズムを理解するのにかかる最短時間を出力してください。0出力113例えば、3->1->2の順番で勉強する事で達成できます。解説https://www.dropbox.com/sh/nx05thqvaxbaki1/AAAhmW_U2R5vQ9tkiW16ZJjea?dl=0&preview=D+%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%81%AE%E3%81%8A%E5%8B%89%E5%BC%B7.pptx。