Tôm là người đam mê du lịch, một ngày kia, cậu ta đến thăm thành phố Nha Trang xinh đẹp và cậu ta đã đến ngắm cảnh tại cầu xóm bóng. Cậu ta cảm thấy hứng thú khi có rất nhiều thuyền bè đánh cá được neo đậu tại đây. Tuy nhiên cậu lại không thể xác định được hiện tại có bao nhiêu thuyền của ngư dân đang neo đậu.

Coi mặt phẳng cửa sông được biểu diễn bởi một ma trận 2 chiều, giá trị của các phần tử trong ma trận chỉ bao gồm các số 0 và 1. Một nhóm các số 1 kề nhau theo chiều ngang, chiều dọc và đường chéo tạo thành một chiếc thuyển.

Yêu cầu:

Hãy giúp Tom xác định xem có bao nhiêu chiếc thuyền đang neo đậu tại cầu xóm Bóng.

Input:

• Dòng đầu tiên chứa 2 số nguyên dương N, M là kích thước ma trận (1 < N, M <=100)
• N dòng tiếp theo, mỗi dòng chứa M số 0 hoặc 1 mỗi số cách nhau 1 khoảng trắng

Output:

• Xuất ra một số nguyên dương là số thuyền tìm được

Ví dụ:

Input:

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

Output:

3

Giải thích:

Hình ảnh bên dưới hiển thị tất cả 3 chiếc thuyền