Description

现在Alice有一个n * m大小的地图，地图的格子上有0，1两种数字，0代表土地，1代表水，岛是由最大的4个方向连通的0组成的群，封闭岛是一个完全由1包围(左、上、右、下)的岛。

Input Format

第一行输入n和m代表地图的行和列(1 $\leqslant$ n,m $\leqslant$ 100)。

之后n行每行输入m个数字0，1代表这个格子是土地或者水。

Output Format

请输出封闭岛的数目。

5 8
1 1 1 1 1 1 1 0
1 0 0 0 0 1 1 0
1 0 1 0 1 1 1 0
1 0 0 0 0 1 0 1
1 1 1 1 1 1 1 0

2

3 5
0 0 1 0 0
0 1 0 1 0
0 1 1 1 0

1

7 7
1 1 1 1 1 1 1
1 0 0 0 0 0 1
1 0 1 1 1 0 1
1 0 1 0 1 0 1
1 0 1 1 1 0 1
1 0 0 0 0 0 1
1 1 1 1 1 1 1

2

Hint

样例一：

样例二：

Source

1816 Online Judge 10.100.0.232