题目描述

将一个正方形区域划分成 $n \times n$ 的网格，有些格子里可能有小怪物（每个格子最多 $1$ 个），你的目标是用一个炸弹消灭它们。炸弹所在的位置没有怪物。下图中，炸弹在第 $3$ 行第 $3$ 列（左上角为第 $1$ 行第 $1$ 列）。

炸弹爆炸后，能将与它同一行、同一列格子里的怪物全部消灭。黄色区域为炸弹攻击范围：

给出网格大小以及怪物和炸弹的位置，计算炸弹爆炸后还有多少怪物没被消灭。

输入格式

第一行一个整数 $n$，表示正方形区域每行（每列）的网格数量。

接下来 $n$ 行，每行 $n$ 个整数 $0,1,2$，描述区域内怪物和炸弹的分布：$0$ 代表空地，$1$ 代表有怪物，$2$ 代表有炸弹。相邻两个数之间用空格隔开。

数据保证只有一个位置有炸弹。

输出格式

一个整数，表示炸弹爆炸后没被消灭的怪物数量。

样例

5
0 0 0 0 0
0 1 1 0 0
0 0 2 1 0
0 0 0 0 0
0 0 0 0 0

1

数据范围与提示

• $1 < n \le 10$
• 保证炸弹所在位置为 $2$，且只有一格为 $2$。