Problem
布备二世陛下想游历他的领地。同时路由有以下愿望：
1）路线应该花费尽可能少的时间（皇家时间–是非常宝贵的东西，应该受到保护）；
2) 该路线必须恰好包括所有定居点一次（如果国王错过了一个定居点，那么其居民将因王室的疏忽而感到愤怒并停止纳税；如果国王不止一次访问一个定居点，那么其余的居民结算物品也会愤愤不平）
3) 路线必须在国家首都开始和结束（在他的财产周围旅行后，国王必须立即开始工作）。首都恰好包含在路线中2次：作为出发地和作为目的地，不能作为路线的中间结算。
编写一个程序，使用王国的路线图找到这样一条路线，或者确定不可能满足所有要求。
输入
先输入数字N（自然，不超过10）–王国中定居点的数量。然后是 N 行，每行 N 个数字 -聚落之间的旅行时间（时间-是一个非负整数，不超过500；如果时间=0，那么这意味着某些聚落之间没有路）。一号定居点是该州的首都。
印记
打印国王陛下在他的领地周围绕行所花费的最少总时间，或者如果无法构建具有给定属性的路线，则打印数字 -1。
例子
<头>
| # |
输入 |
输出 |
<正文>
| 1 |
1
0 |
0 |
| 2 |
2
0 1
10 |
2 |
| 3 |
2
0 85
85 0 |
170 |