安放地雷2

在一个 n*n 的矩阵里，有若干个敌人，在矩阵中被安放了一颗地雷，但只能攻击地雷所在的行、列里的所有敌人，现在请你找到安放地雷的位置，计算清除的敌人数量。

输入格式

第一行一个正整数 n，接下来 n 行，每行 n 列，如果有敌人则用数字1表示，用数字2表示位置上没有敌人，0表示安放地雷的位置。

输出格式

输出共一行，地雷清除的敌人数量。

4
1 1 1 1
1 1 2 1
1 0 2 1
1 1 1 1

5

数据范围

时间限制: 1000ms

内存限制: 256MB