#29. 总统办公室

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Burger

题目描述

贝兰德总统有一间非常宽敞的办公室,除了他之外,他的下属也在这里办公。每个下属和总统本人都有自己颜色独特的办公桌。每张办公桌都是长方形的,桌边与办公室的墙壁平行。有一天,总统决定成立一个议会,他的所有副手都将成为议会成员。遗憾的是,他不记得副手的确切人数,但他记得每个副手的办公桌都与自己的办公桌相邻,也就是说,两张办公桌(总统的和每个副手的)的公共边都是正长。

办公室平面图可以看作一个矩阵,有 行和 列。矩阵的每个单元格要么是空的,要么包含办公桌的一部分。一个大写拉丁字母代表每种课桌颜色。句号 "字符(".")代表空单元格。

输入格式

第一行包含两个用空格隔开的整数 --办公间的长度和宽度,以及 个字符--总统办公桌的颜色。下面的 行分别包含 个字符--办公用房说明。保证每张办公桌的颜色都是唯一的,并且每张办公桌都代表给定矩阵的一个连续子矩形。所有颜色均以大写拉丁字母标示。

输出格式

打印唯一的数字--总统代表的人数。

样例

输入样例

3 4 R
G.B.
.RR.
TTT.

输出样例

2

输入样例

3 3 Z
...
.H.
..Z

输出样例

0