Váy đầm mới

Cho một tấm vải hình chữ nhật kích thước $n\times m$ ô vuông, mỗi ô được tô bởi một màu (ký hiệu bởi một chữ cái Latin in thường).

Một mẫu váy là một hình thoi (rhombus) — hình vuông xoay ${45}^{\circ }$ — gồm các ô của tấm vải, sao cho:

• Tất cả các ô thuộc mẫu váy có cùng một màu.
• Mẫu váy nằm hoàn toàn bên trong tấm vải.
• Các cạnh của mẫu váy tạo với cạnh của tấm vải góc ${45}^{\circ }$.

Một mẫu váy "kích thước" $r$ ($r\ge 1$) có tâm tại ô $(i,j)$ là tập hợp tất cả các ô $(i^{\prime },j^{\prime })$ thỏa $|i^{\prime }-i|+|j^{\prime }-j|\le r-1$. Khi $r=1$ mẫu chỉ gồm một ô.

Hãy đếm số mẫu váy hợp lệ. Hai mẫu được coi là khác nhau nếu chúng khác nhau về tâm hoặc về kích thước.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên $n$ và $m$ ($1\le n,m\le 2000$).

Tiếp theo là $n$ dòng, mỗi dòng gồm $m$ ký tự chữ cái Latin in thường mô tả màu của các ô.

Dữ liệu ra

In ra một số nguyên — số mẫu váy hợp lệ.

Ràng buộc

• $1\le n,m\le 2000$
• Các ký tự là chữ cái Latin in thường.

Ví dụ