Sau một tuần học ở lớp lập trình thi đấu, Aoi đã thành thục được các thao tác với mảng ~1~ chiều. Vì thế, trong buổi học hôm nay, em ấy sẽ được học về mảng ~2~ chiều. Bài tập của em lần này sẽ là in ra màn hình một mảng ~2~ chiều gồm toàn các số giống nhau. Rút kinh nghiệm về sự cố lần trước (đọc đề bài DIFF để biết thêm chi tiết), Aoi quyết định lần này sẽ chỉ in ra số 1 mà thôi, như thế thì sẽ khó có thể mà xuất hiện các số khác nhau được nữa. Thế nhưng, đời không như mơ, mảng ~2~ chiều em in ra lần này vẫn chứa các số khác nhau :'<. Tuy vậy lần này Aoi đã tiến bộ hơn lần trước khi code của em chỉ in ra số ~0~ hoặc ~1~. Sau khi quan sát các mảng ~2~ chiều mình in ra, cô bé phát hiện một tính chất thú vị, đó là sẽ có một số mảng con chỉ gồm toàn các số ~1~. Cô bé tò mò muốn biết liệu có bao nhiêu mảng con thỏa mãn đặc điểm này. Nhưng em ấy sớm nhận ra rằng, con số này sẽ có thể vô cùng lớn và việc đếm sẽ rất khó khăn. Vì thế, hãy giúp Aoi nhé.

Nhắc lại, xét mảng ~2~ chiều ~A~ gồm ~N~ hàng và ~M~ cột. Gọi ô ở hàng ~i~ và cột ~j~ là ô ~A_{ij}~. Một mảng con sẽ được xác định bằng ~4~ số nguyên dương ~x_1, y_1, x_2, y_2 (1 ≤ x_1 ≤ x_2 ≤ N, 1 ≤ y_1 ≤ y_2 ≤ M)~ và sẽ gồm các ô ~A_{ij}~ thỏa ~x_1 ≤ i ≤ x_2~ và ~y_1 ≤ j ≤ y_2~.

INPUT:

• Dòng đầu tiên gồm ~2~ số nguyên dương ~N, M~ lần lượt là số hàng và số cột.

• ~N~ dòng tiếp theo, mỗi dòng gồm ~M~ số nguyên có giá trị bằng ~0~ hoặc ~1~.

OUTPUT:

• Gồm ~1~ số nguyên không âm duy nhất là số lượng mảng con chỉ gồm các số ~1~.

VÍ DỤ

Input 1

3 3
0 1 0
1 1 0
1 1 1

Output 1

15

Input 2

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

Output 2

36

Giải thích ví dụ 1: https://drive.google.com/drive/folders/1q6V3CWdMjNmpHWymFF6KcYNVL6sE5hs_?usp=sharing

Subtask 1: ~20~% số test thỏa mãn ~N,M ≤ 10~.

Subtask 2: ~30~% số test thỏa mãn ~N,M ≤ 100~.

Subtask 3: ~20~% số test thỏa mãn ~N,M ≤ 500~.

Subtask 4: ~30~% số test thỏa mãn ~N,M ≤ 2000~.