Nhằm tự động hóa quan sát các vùng biển, những thông tin thu thập được sẽ hỗ trợ cho các kế hoạch tác chiến. Người ta đã lấy ảnh chụp vệ tinh của các vùng biển sau khi mã hóa thành các bản đồ số để máy tính xử lý gồm các kí tự \(0\) và \(1\). Bản đồ số là một lưới ô vuông gồm \(M\) hàng và \(N\) cột, mỗi ô vuông chứa một kí tự \(0\) hoặc \(1\). Các kí tự \(0\) biểu thị cho vùng nước; Một kí tự \(1\) hoặc nhiều kí tự \(1\) tạo thành một hình chữ nhật (có các cạnh song song với các cạnh của bản đồ) biểu thị cho một chiến hạm. Các chiến hạm hoạt động độc lập, không kết nối với nhau.

Yêu cầu

Với một bản đồ số \(M x N\), hãy xác định có bao nhiêu chiến hạm.

Dữ liệu vào

Dòng \(1\): Ghi hai số nguyên \(M\), \(N\) là số hàng và số cột của bản đồ \((1≤ M,N ≤ 1000)\).
\(M\) dòng tiếp theo: Mỗi dòng ghi \(N\) ký tự \(0\) hoặc \(1\).

Dữ liệu ra

Dòng \(1\): Ghi số nguyên \(p\) là số chiến hạm đếm được.

5 6
0 0 0 0 0 0
0 1 1 0 0 1
0 0 0 0 0 1
0 1 1 0 0 0
0 0 0 0 1 1

4