题目描述

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

输入格式

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

输出格式

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

样例1

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

5

数据范围

保证所有的数据满足，$1\leq n\leq 50$，且保证矩阵中一定仅有一颗雷