2101: 最佳路线

yk累了，怒了，要爆发了！谁都不要也不能去惹他，否则你就完了！
yk的崇拜者们一定非常好奇为什么吧？那么让我来悄悄地告诉你：因为总是有各种老师让yk做很多无意义的好体力又无报酬的工作，比如去每个教室通知班长开会。。（其实要是有报酬的话，yk其实不会怒的，那样再苦再累yk也会干的，因为yk其实是个小财迷~ p.s.这个不要说是我说的哦，否则yk会打人的~）

现在有N个教室，任意两个教室都有一条直达道路。现在yk可以选择一个教室，然后去通知其他N-1个教室的班长开会，最后回到最初所选的教室。请你设计一条路线，使得yk走的路最少。（因为yk不喜欢动，这个大家都懂）

3
0 2 4
3 0 5
2 2 0

9