Матриця#9756
Агентка Сью Томас і її син шукають «триніті» на сітці. Слово «триніті» — неологізм, що позначає певну трикутну (як підказує морфема "tri") форму, складену з клітинок сітки.
Кожне трініті виходить із квадратної області клітинок шляхом видалення всіх клітинок, які лежать або вище, або нижче однієї з двох діагоналей цієї області. Діагональ може бути або головною діагоналлю (з південного-сходу на північний-захід), або головною антидіагоналлю (з південного-заходу на північний-схід). Коректне трініті складається щонайменше з трьох клітинок сітки, і всі клітинки містять однаковий символ.
Перший рядок містить два числа і m~(1 \le n, m \le 1000) — кількість рядків і стовпців в сітці відповідно. Далі йдуть рядків, кожен з яких містить символів з ASCII-кодами від до включно.
Виведіть кількість різних коректних триніті в заданій сітці.
Приклад 1
Приклад 2
Приклад 3
Приклад 4