Khu vực đất

Cho một lưới hình chữ nhật \(R \times C\) chứa các số 0 và 1. Số 1 biểu thị "đất", số 0 biểu thị "nước". Hai ô đất (số 1) được coi là thuộc cùng một khu vực nếu chúng kề nhau theo 4 hướng (trên, dưới, trái, phải). Viết chương trình áp dụng thuật toán DFS / BFS để đếm tổng số lượng các khu vực đất (các thành phần liên thông) trên lưới.

Input

• Dòng đầu tiên là hai số nguyên dương \(R\) và \(C\) (\(1 \leq R, C \leq 500\)).
• \(R\) dòng tiếp theo, mỗi dòng chứa \(C\) số nguyên 0 hoặc 1, cách nhau một dấu cách, mô tả lưới.

Output

Một dòng duy nhất chứa tổng số lượng khu vực đất.

Example

4 5
1 1 0 0 0
1 1 0 1 1
0 0 0 0 1
1 0 0 0 0

3