2019 年 “游族杯” 上海市高校程序设计邀请赛 (同步赛)

L. Liwa River
PDF 题面可用
你可以在这里下载。

单点时限: 2.0 sec

内存限制: 1024 MB

样例

Input
6
1 0 0 0 0 0
0 1 0 0 0 0
0 0 1 0 0 0
0 0 0 1 0 0
0 0 0 0 1 0
0 0 0 0 0 1
Output
1
1
1
1
1
1
Input
19
6 9 5 8 3 2
2 2 5 1 3 8
1 2 0 4 0 0
4 1 5 5 2 8
8 6 6 0 0 0
4 8 8 6 0 3
2 2 2 9 5 2
8 1 7 6 3 10
8 9 7 10 6 6
7 3 8 5 2 1
3 5 5 8 6 10
9 2 6 3 9 5
10 8 5 2 0 5
3 7 1 1 4 4
0 9 2 0 5 8
5 5 1 10 6 2
1 5 5 10 3 5
2 5 7 0 1 9
5 3 9 1 4 5
Output
17
15
4
18
7
15
17
23
26
13
27
20
14
12
17
19
21
16
16