Красиві прямокутники
В один прекрасний день першокласник Петрик прийшов додому, зробив уроки і почав думати, чим би йому зайнятись. Нічого цікавого в голову не приходило, тому Петрик взяв прямокутний клвтчатий аркуш паперу розміром 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).
Вихідні дані
Ціле число, рівне кількості способів вирізання красивого прямокутника із заданого аркуша паперу.