Description

给定n * m二维地图，0表示空地，1表示墙，地图边界视为墙。 仅当空地连接区域（相邻上下左右空地）满足以下条件视为池塘：空地的连通区域被包围。 求池塘数量。

Format

Input

第一行两个正整数n , m 接下来n行每行m个数字（0或1），代表地图。

Output

输请出一个整数，表示池塘数量。

Samples

5 5 
1 1 1 1 1 
1 0 0 0 1 
1 1 1 1 1 
1 0 0 0 1 
1 1 1 1 1

2

3 3 
0 1 0 
1 0 1 
0 1 0

5

Limitation

1s, 1024KiB for each test case.