#2722. [Violet 5]爱的花环

内存限制:128 MiB 时间限制:5 Sec

题目描述

输入格式

输出格式

样例

样例输入


			
5
1 1 2 1 0
1 1 0 0 0
2 3 3 3 3
3 1 1 3 3
3 1 2 2 1
-6 -6 -9 -6 -2
-3 -8 -7 -2 -3
-5 0 -9 -3 -4
1 -4 -7 -7 -6
-7 -2 -3 -2 -8
4 5 0 6 4
5 0 5 2 0
0 4 6 4 3
6 10 8 9 2
10 7 3 1 9

样例输出


			
60

数据范围与提示