1S 128MB

# 宝石排列

### 【输入输出样例1】

jewel.in

5
0 1 2 3 4
1 0 2 3 4
2 2 0 3 4
3 3 3 0 4
4 4 4 4 0

jewel.out

14

### 【输入输出样例2】

jewel.in

5
0 6 2 6 10
6 0 7 10 1
2 7 0 2 1
6 10 2 0 9
10 1 1 9 0

jewel.out

36