问题陈述
约束
- 1 ≤ N ≤ 1000
- -1000 ≤ f_{i,j} ≤ 1000
- f_{i,i} = 0
- f_{i,j} = f_{j,i}
输入格式
N
f_{1,1} ... f_{1,N}
...
f_{N,1} ... f_{N,N}
输出格式
示例输入 1
3 0 2 3 2 0 -10 3 -10 0
示例输出 1
4
示例输入 2
5 0 -3 5 2 -6 -3 0 6 -3 1 5 6 0 2 0 2 -3 2 0 4 -6 1 0 4 0
示例输出 2
28