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 trọ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.

Yêu cầu: Đếm số cách chọn mảnh đất hình vuông không chứa ụ đá.

Input

• 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 ụ đá.

Output

• 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.

Sample Input 1

2 4
0001
1001

Sample Output 1

6