Description

     给我一片蓝天吧，

     gehi woh yee piehn lahn tiehn bah,

     这里就是我们的家。

     juh lee jioh shurr woh mehn duh jiah.

     给我一片白云吧，

     gehi woh yee piehn bai yun bah,

     不要伤害我们的家。

     boo yow shahng hai woh mehn duh jiah.
     
         -- 崔薇

给定一个 $n\times m$ 的 $01$ 矩形图，规定 $0$ 的位置是蓝天，$1$ 的位置是白云。若 $1$ 的位置上下左右有相邻的 $1$ 的联通块，我们将其视为一片白云。需要你计算这个图中白云的数量。

Format

Input

第一行包含空格隔开的整数 $n,m$，满足 $1\leq n\times m \leq 3\times 10^5$。

接下来 $n$ 行，每行 $m$ 个 $01$ 字符串。

Output

计算这个图中白云的数量。

Samples

3 5
00100
11100
00101

2

4 5
10100
10101
00101
11101

3