问题 AF: 科学家的助手

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:43 通过:10

题目描述

   国家重点实验室首席计算机科学家zz有一个非常宽敞的办公室,除了他之外,他的助手也在这里工作。zz的每个助手以及zz本人都有自己的独特颜色的办公桌。每张桌子都是长方形的,其侧面与办公室墙壁平行。有一天,zz决定重新装修办公室,他的所有助手也将共享办公室。不幸的是,他不记得助手的确切数量,但他记得他的每个助手的桌子都与他自己的办公桌相邻。 办公室平面图可以看作是一个包含 n 行和 m 列的矩阵。此矩阵的每个单元格要么是空的,要么包含桌子的一部分。大写拉丁字母代表每种桌面颜色。“."字符 代表一个空单元格。

输入格式

    第一行包含两个整数nm1nm100) 分别表示办公室的长度和宽度,以及字符c - zz办公桌的颜色。以下 n 行分别包含 m 个字符 表示 办公室描述。保证每张桌子的颜色都是唯一的,每张桌子代表给定矩阵的连续子矩形。所有颜色均由大写拉丁字母标记。

输出格式

输出 zz助手的数

输入样例



Input
3 4 R
G.B.
.RR.
TTT.
Output
2
Input
3 3 Z
...
.H.
..Z
Output
0
对于样例1:zz桌子为R,而周围与其相连(上下左右四个方向)的有上方的B,和下方的三个T,所以数量为2,即样例1的输出为2。



输入样例 复制

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

输出样例 复制

0

数据范围与提示

3 3 A
AAA
UUU
ZZZ
1