FLAGRECT Đếm hình chữ nhật cờ ba sọc

Cho một lưới ô vuông kích thước $n\times m$, mỗi ô được tô bởi một chữ cái thường (các chữ cái khác nhau biểu thị các màu khác nhau).

Một hình chữ nhật con của lưới được gọi là cờ ba sọc nếu nó được chia thành ba dải ngang có cùng chiều cao, mỗi dải gồm các ô cùng màu, sao cho:

• Màu của dải trên cùng khác màu của dải giữa.
• Màu của dải giữa khác màu của dải dưới cùng.

(Màu của dải trên cùng và dải dưới cùng có thể trùng nhau.)

Hãy đếm số hình chữ nhật con của lưới tạo thành một cờ ba sọc hợp lệ. Hai hình chữ nhật ở vị trí khác nhau nhưng tạo thành cùng một hình ảnh vẫn được tính là hai cờ khác nhau.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$ — số hàng và số cột của lưới.
• $n$ dòng tiếp theo, mỗi dòng gồm $m$ chữ cái thường mô tả một hàng của lưới.

Dữ liệu ra

In ra một số nguyên duy nhất là số cờ ba sọc đếm được.

Ràng buộc

• $1\le n,m\le 1000$.
• Các ký tự là chữ cái thường từ a đến z.

Ví dụ