Count Island 2

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 đỉnh(8 hướng).

Input Format

Dòng đầu tiên N và M. N dòng tiếp theo mỗi dòng gồm M phần tử.(1≤N,M≤40)

Constraints

.

Output Format

In ra số lượng miền số 1 trong ma trận.

Ví dụ:

Dữ liệu vào

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

Dữ liệu ra

2