Где Бесси?

Фермер Джон тестирует новую камеру, которая может "схватить картинку" и автоматически вычислить положение коров. К несчастью, у камеры не очень хороший алгоритм поиска коров и ФД нуждается в Вашей помощи.Картинка, получаемая камерой, может быть описана решёткой из n * n символов, каждый в интервале A .. Z, представляющих один из 26 возможных различных цветов. ФД считает наилучшим такой алгоритм распознавания коров: PCL (возможное размещение коровы) - это прямоугольник на решётке (возможно вся решётка) со сторонами параллельными сторонам решётки, не содержащий внутри других PCL и обладающий следующим свойством: внутри этого прямоугольника должны присутствовать ровно два цвета, один формирует непрерывный регион, а другой формирует два или более непрерывных регионов.

Например, такой образ

AAAAA
ABABA
AAABB

есть PCL, поскольку символы A формируют непрерывный регион, символы B форрмируют более одного непрерывного региона. Интерпретация - это корова с цветом A и с пятнами цвета B.

Регион является непрерывным, если вы может пройти его весь, перемещаясь из одной клетки в другую соседнюю по направлениям вверх, вниз, влево, вправо.

По заданному образу камеры ФД определите количество PCL.

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

Первая строка содержит размер решётки n (1 ≤ n ≤ 20). Следующие n строк описывают образ, каждая состоит из n символов.

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

Выведите количество PCL в образе.

Примеры

Примечание

В этом примере имеется два PCL прямоугольной формы:

ABB
BBB
AAB
ABB

и

BC
BC
BB
BC