样例 #1

样例输入 #1

6
0 0 1 0
0 0 0 1
1 0 1 1
0 1 1 1
0 0 1 1
1 0 0 1

样例输出 #1

8

样例 #2

样例输入 #2

4
5 1 7 1
1 1 5 1
4 0 4 4
7 0 3 4

样例输出 #2

1

样例 #3

样例输入 #3

3
2 2 3 2
3 2 3 3
3 3 2 3

样例输出 #3

0