输入：

250
1 0 1 0 1 0 1 0 ... 1 0 1 0 1 0
0 1 0 1 0 1 0 1 ... 0 1 0 1 0 1
1 0 1 0 1 0 1 0 ... 1 0 1 0 1 0
0 1 0 1 0 1 0 1 ... 0 1 0 1 0 1
1 0 1 0 1 0 1 0 ... 1 0 1 0 1 0
0 1 0 1 0 1 0 1 ... 0 1 0 1 0 1
... ...
1 0 1 0 1 0 1 0 ... 1 0 1 0 1 0
0 1 0 1 0 1 0 1 ... 0 1 0 1 0 1
1 0 1 0 1 0 1 0 ... 1 0 1 0 1 2
0 1 0 1 0 1 0 1 ... 0 1 0 1 2 1

输出：

1
62497