Mọi người đều sợ một cái gì đó. Ai đó sợ bóng tối, ai đó sợ độ cao, ai đó sợ Vinnie Jones (tất cả chúng ta đều sợ Vinnie Jones), ai đó sợ hát trước khi ăn... Có nhiều lo sợ, nhưng lo sợ lớn nhất đối với Mirko là chọn một mảnh đất để trồng dâu. Đất của Mirko có thể được mô tả như một ma trận có ~N~ hàng và ~M~ cột. Một số ô trong ma trận phù hợp để trồng dâu và một số không - cỏ dại mọc ở đó. Mirko đang tìm kiếm các phần hình chữ nhật của đất mà hoàn toàn được lấp đầy bởi các ô phù hợp để trồng dâu. Những loại hình chữ nhật đó được gọi là hình chữ nhật phù hợp. Ngoài ra, Mirko quan tâm đến giá trị tiềm năng của tất cả các ô trong ma trận. Giá trị tiềm năng của mỗi ô trong ma trận được xác định là số lượng hình chữ nhật phù hợp chứa ô đó. Vì Mirko gặp khó khăn khi đối mặt với nỗi sợ của mình, anh ta yêu cầu bạn chỉ tính tổng của tất cả các giá trị tiềm năng của các ô.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~N~ và ~M~ ~(1 \leq N, M \leq 2000)~, là kích thước của đất.
• ~N~ dòng tiếp theo chứa ~M~ ký tự mỗi dòng, đại diện cho cảnh quan. Mỗi ký tự có thể là ~'.'~ (dấu chấm) đại diện cho một ô phù hợp để trồng hoặc ~'#'~ đại diện cho cỏ dại.

Onput

In ra tổng của tất cả các giá trị tiềm năng của các ô trong ma trận.

Chú ý

• ~20 \%~ tổng số điểm, sẽ có ~1 \leq N, M \leq 10~.
• ~30 \%~ tổng số điểm, sẽ có ~1 \leq N, M \leq 300~.

Sample Input 1

2 3
.#.
..#

Sample Output 1

8

Sample Input 2

3 3
...
...
...

Sample Output 2

100

Sample Input 3

3 4
..#.
#...
...#

Sample Output 3

40

Giải thích

Trong test thứ nhất, ma trận sau mô tả các giá trị tiềm năng của các ô đất. Tổng của tất cả các giá trị tiềm năng là 8.