Mô tả và yêu cầu

Chàng Bờm có cái quạt mo
Phú Ông xin đổi ba bò chín trâu
Bờm rằng Bờm chẳng lấy trâu
Phú Ông xin đổi ao sâu cá mè
Bờm rằng Bờm chẳng lấy mè
Phú ông xin đổi một bè gỗ lim
Bờm rằng Bờm chắng lấy lim
…
Đang là mùa hè oi bức, Phú ông rất muốn đổi lấy cái quạt mo của Bờm nên đưa
ra đủ các điều kiện mà chàng Bờm vẫn chưa ưng, biết được Bờm chưa có đất làm nhà
nên Phú ông quyết định đổi một mảnh đất của mình cho Bờm làm nhà để lấy cái quạt
mo của Bờm, tất nhiên là chàng Bờm đồng ý ngay.
Phú Ông có một mảnh đất hình chữ nhật được chia thành M hàng N cột, mỗi ô
nằm trên giao của một hàng và một cột ta gọi là một ô đơn vị. Phú Ông muốn đổi cho
Bờm một mảnh đất hình vuông chứa chọn vẹn các ô đơn vị này để lấy quạt mo của Bờm.
Trên mảnh đất của Phú Ông có những ô là đất bằng nhưng cũng có những ô chứa những
ụ đá mà nếu trong mảnh đất hình vuông mà Bờm chọn có chứa ụ đá thì Bờm sẽ không
thể làm nhà được. Bờm đang lúng túng không biết mình có bao nhiêu cách chọn mảnh
đất hình vuông khác nhau mà trên đó không có ụ đá nào. Em hãy lập chương trình giúp
Bờm đếm số cách chọn nhé.
Dữ liệu vào: Nhập từ thiết bị nhập chuẩn có cấu trúc như sau:

 Dòng đầu chứa hai số nguyên dương M và N được ghi cách nhau một dấu cách.
 M dòng tiếp theo, mỗi dòng chứa một xâu văn bản độ dài N chỉ chứa các ký tự số
0 và số 1, số 0 thể hiện ô đất bằng, số 1 thể hiện ô có chứa ụ đá.
Dữ liệu ra: Ghi ra thiết bị xuất chuẩn chứa một số nguyên duy nhất là số cách chọn
mảnh đất hình vuông của Bờm.

Ví dụ

INPUT               OUTPUT
                              2 4                   6
                              0001
                              1001
Ràng buộc:
     Có 30% số test ứng với 30% số điểm của bài có 1 ≤ M, N ≤ 10
     Có 30% số test ứng với 30% số điểm của bài có 10 < M, N ≤ 100
     Có 40% số test ứng với 40% số điểm của bài có 100 < M, N ≤ 2000