Дана таблица из $$$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
