Красивые прямоугольники
В один прекрасный день первоклассник Петя пришел домой, сделал уроки и стал думать, чем бы ему заняться. Ничего интересного в голову не приходило, поэтому Петя взял прямоугольный клетчатый лист бумаги размером N строк на M столбцов и записал в каждую клетку заглавную букву английского алфавита. Английский язык Петя начал изучать совсем недавно, и поэтому пока он знает только 5 первых букв алфавита. Таким образом, в каждой клетке листа оказалась записана буква 'A'..'E'.
Посмотрев на результаты своего труда, Петя остался недоволен - то ли лист оказался чересчур большим, то ли буквы на нем были записаны в плохом порядке. "Пожалуй, ситуацию можно улучшить, если вырезать из исходного листа прямоугольник поменьше," - подумал Петя. "И, конечно, вырезанный прямоугольник должен быть красивым!" Но, что такое красивый прямоугольник? Дело в том, что Пете не нравятся как прямоугольники, в клетках которых много различных букв (4 или 5), так и прямоугольники, в клетках которых мало различных букв (1 или 2). Поэтому он считает прямоугольник красивым, если количество различных букв в его клетках равно 3-м.
Помогите Пете посчитать, сколькими способами он может вырезать из исходного листа бумаги красивый прямоугольник. Разрезы можно проводить только по границам клеток. Если исходный лист является красивым прямоугольником, то, возможно, Петя захочет ничего не вырезать и оставить исходный прямоугольник целиком, и это также считается одним из способов вырезания.
Обратите внимание, что каждый способ вырезания можно однозначно задать четверкой неотрицательных чисел (a, b, c, d), где a - количество строк, отрезанных от исходного листа сверху, b - количество строк, отрезанных снизу, c - количество столбцов, отрезанных слева, и d - количество столбцов, отрезанных справа. Два способа вырезания, задаваемые четверками (a, b, c, d) и (a', b', c', d'), считаются различными, если выполнено хотя бы одно из неравенств a ≠ a', b ≠ b', c ≠ c' или d ≠ d'.
Входные данные
В первой строке задано количество строк N (1 ≤ N ≤ 400) написанных Петей. Далее в N строках задан сам массив строк с содержимым исходного листа бумаги. В строке t[i] перечисляются слева направо символы, записанные в клетках (i+1)-й сверху строки листа. Количество символов в строке не превышает M (1 ≤ M ≤ 400).
Выходные данные
Целое число, равное количеству способов вырезания красивого прямоугольника из исходного листа бумаги.