1033: 送外卖

CJ非常喜欢吃外卖，据说他现在吃的外卖包装盒连起来已经可以绕地球半圈。

而SYH最近囊中羞涩，不得已只能为CJ打工，加入了外卖配送员的行列。配送员的工作一直都是非常辛苦的，无论风吹日晒都需要外卖小哥骑着电瓶车四处奔波，完成指定的配送工作。

星期六SYH接到了配送任务，需要他去城市中指定N个地方送外卖，SYH的餐车里正好放了N份外卖盒，假设每个地方只送一份外卖。城市的交通四通八达，在配送开始前，SYH绘制了配送地图并且标注出了点与点两两之间奔波所需要的时间。

我们假定外卖中心的位置记为0，送餐点的位置用1…N依次标注。现在SYH需要选择一条送外卖的路线，使得他从外卖中心出发，将所有的外卖全部送完并最后回到外卖中心。

由于SYH发现自己还要给少年宫的同学们上课，因此SYH想要知道他最少需要跑多少路才能完成配送任务。

输入文件名为 food.in。

输入第一行有一个整数N，表示有N个地方需要送外卖。
       接下来是一个(N+1)*(N+1) 的矩阵a，其中aij表示从点i到点j的距离。(1<=N<=10; 1<=aij<=100)

输出文件名为 food.out。

输出共 1行，表示最少需要跑多少路。

1
0 49
49 0

98