У президента Берляндии очень большой кабинет, в котором кроме него работают и его подчиненные. У каждого подчиненного, как и у президента, есть свой стол уникального цвета. Каждый стол представляет собой прямоугольник, стороны которого параллельны стенам кабинета. В один прекрасный день президент решил учредить собрание, в которое будут входить все его заместители. К сожалению, президент не помнит их количества, однако помнит, что стол каждого заместителя находится рядом с его столом, то есть имеет общую сторону ненулевой длины.
План комнаты президента представляет собой матрицу из n строк и m столбцов. Каждая клетка плана либо пуста, либо содержит часть стола. Цвет стола задается прописной буквой латинского алфавита, которая обозначает цвет. Пустая клетка обозначается символом «точка» («.»).
Выходные данные
Выведите единственное число — количество заместителей президента.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 4 R
G.B.
.RR.
TTT.
|
2
|
|
2
|
3 3 Z
...
.H.
..Z
|
0
|