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.

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