U205510 送披萨

题目来源：POJ3311，但n的数据范围从不超过10变成了不超过14

有一个人从0号点（披萨店）出发送披萨到n（n≤14）个点，并且最后要回到0点，每个点可以重复多次经过，题目给出任意两点i,j直达需要花的时间，但是可能i到j的直达时间不如i经过其他点后到j小；求送n份披萨并回到0点的最少时间

题目包含多组测试数据 每组数据第1行输入n，当n=0时结束输入，且n=0的这组数据不需要处理。 接下来n+1行，每行n+1个数字，表示任意两点直达的最短时长，注意可能从i到j和从j到i的时长是不一样的。

对每组数据输出一行，表示送完n份披萨并回到0号点的最少时长(答案保证不超过int)。