Cho ma trận nhị phân gồm N hàng và M cột chỉ bao gồm các số 0 và 1. Hãy đếm số lượng miền các số 1 trong ma trận, các ô số 1 được coi là cùng miền nếu chúng có chung cạnh.

Ràng buộc: 1 ~≤~ N,M ~≤~ 50

Sample Input

4 7
0 1 1 0 1 1 0
1 1 1 1 1 1 1
1 0 0 0 0 1 1
1 1 0 1 0 0 0

Sample Output

2

Sample Input

8 8
1 1 0 1 1 1 1 0
0 1 1 1 0 0 0 1
1 1 0 0 0 0 1 1
0 1 0 1 0 0 1 1
1 0 0 1 0 0 0 1
0 1 0 1 1 1 1 0
0 0 0 0 1 0 1 1
1 0 0 0 0 0 0 0

Sample Output

6