Де Бессі?

Фермер Джон випробовує нову камеру, яка може "захоплювати зображення" і автоматично визначати положення корів. На жаль, алгоритм пошуку корів у камери не дуже ефективний, тому Джон потребує вашої допомоги. Зображення, отримане камерою, можна описати як сітку розміром 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