Cho một bảng ô vuông kích thước \(M \times N\). Mỗi ô của bảng chứa một số 0 hoặc 1. Hãy đếm số hình chữ nhật con của bảng mà có các cạnh song song với các cạnh của bảng và gồm toàn số 1.

Gợi ý:

• Đây là một bài cơ bản, cách làm tương tự bài QBRECT.
• Sau khi giải bài toán này, bạn có thể dễ dàng làm bài CRECT.

Input

• Dòng đầu chứa hai số nguyên \(M, N\). (\(1 ≤ M, N ≤ 1000\))
• \(M\) dòng sau, mỗi dòng chứa N kí tự 0/1.

Output

• In ra số lượng hình chữ nhật thỏa mãn.
  #### Example

4 3
111
101
111
001 

24