Statement is not available in English language
G. Хорошие таблицы
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дана таблица из $$$n$$$ строк и $$$m$$$ столбцов, заполненная строчными буквами латинского алфавита.

Назовем таблицу хорошей, если в ней встречаются ровно две различные буквы, расположенные в шахматном порядке.

Следующие таблицы являются хорошими:

Следующие таблицы не являются хорошими:

Требуется найти количество хороших подтаблиц данной таблицы.

Входные данные

В первой строке даны два целых числа $$$n$$$ и $$$m$$$ $$$(2 \le n,\:m \le 300)$$$ — количество строк и столбцов в таблице соответственно.

В каждой из следующих $$$n$$$ строк задана последовательность, состоящая из $$$m$$$ строчных букв латинского алфавита.

Выходные данные

Выведите единственное число — количество хороших подтаблиц данной таблицы.

Примеры
Входные данные
2 2
aa
aa
Выходные данные
0
Входные данные
2 2
ab
cd
Выходные данные
4
Входные данные
2 2
ab
ba
Выходные данные
5
Входные данные
3 3
oxo
xox
oxx
Выходные данные
19