Фермер Джон відкрив пасовище з метою допомогти Бесі та її друзям.

Пасовище ФД можна розглядати як велику 2D-гратку квадратних комірок. Кожна комірка позначений таким чином:

• C якщо в комірці корова
• G якщо в комірці трава
• . якщо в комірці немає ні корови, ні трави

Для того, щоб дві різні корови стали друзями, вони мають зустрітися у комірці з травою, яка горизонтально чи вертикально є сусідами з кожною з них. Під час цього процесу вони з'їдають траву в цій комірці, тому інша пара корів вже не зможе використовувати цю комірку як місце зустрічі. Будь-яка корова може потоваришувати більш ніж з однією іншою коровою, але жодна пара корів не може зустрітися і стати друзями більше одного разу.

ФД сподівається, що багато пар корів стануть друзями. Визначте максимальну кількість пари корів, які можуть стати друзями.

Формат вхідних даних

Перший рядок містить \(N\) та \(M\).

Кожен із наступних \(N\) рядків містить \(M\) символів, описуючи пасовище.

Формат вихідних даних

Визначте максимальну кількість пар корів, які можуть стати друзями.

Приклад вхідних даних

4 5
.CGGC
.CGCG
CGCG.
.CC.C

Приклад вихідних даних

4

Якщо ми помітимо корову в рядку \(i\) і стовпці \(j\) координатами \((i,j)\), тоді в цьому прикладі є корови в \((1,2)\), \((1,5)\), \((2,2)\), \((2,4)\), \((3,1)\), \((3 ,3)\), \((4,2)\), \((4,3)\), and \((4,5)\). Один із способів, щоб 4 корови стали друзями такий:

• Корови з \((2,2)\) і \((3,3)\) їдять траву в \((3,2)\).
• Корови з \((2,2)\) і \((2,4)\) їдять траву в \((2,3)\).
• Корови з \((2,4)\) і \((3,3)\) їдять траву в \((3,4)\).
• Корови з \((2,4)\) та \((1,5)\) їдять траву в \((2,5)\).

ОЦІНЮВАННЯ:

• У тестах 2-4 \(N=2\).
• У тестах 5-12 немає додаткових обмежень.