Bằng phương pháp chụp không ảnh xác định các vùng lúa đang bị rầy nâu phá hoại, trên ảnh chụp của vùng đất lớn hình chữ nhật, những vùng đất có màu xám là những vùng đất bị rầy nâu phá hoại, những vùng có màu xanh là những vùng đất còn tốt.

Để xác định vị trí của các vùng đất bị rầy nâu phá hoại hay không phá hoại, người ta chia hình chữ nhật trên thành các lưới ô vuông. Hãy lập trình xác định các vùng đất bị rầy nâu phá hoại, chỉ ra các vùng đất gồm các ô nào, tổng diện tích và diện tích các vùng này với mỗi ô là một đơn vị diện tích.

Yêu cầu:

Dữ liệu:

-         Dòng đầu là kích thước vùng đất cho bởi hai biến M, N với (1 <= M, N <= 250)

-         M dòng tiếp theo, mỗi dòng chứa N cột cho biết ô đất có  rầy hay không

(1 nếu có rầy, 0 nếu không có rầy)

Dữ liệu ra:

-         Dòng đầu ghi tổng diện tích vùng đất có rầy.

-         Các dòng tiếp theo: số đầu tiên là diện tích các ô chung cạnh có rầy, kế tiếp là vị trí các ô có rầy (thứ tự ô ghi theo từ trên xuống dưới, từ trái qua phải, ô đếm từ vị trí số 1)

ví  dụ: