Berland 总统有一间非常宽敞的办公室,除了他之外,他的下属也在那里工作。每个下属以及总统本人都有自己独特颜色的办公桌。每张桌子都是长方形的,其侧面与办公室墙壁平行。有一天,总统决定成立一个议会,所有副手都将成为其成员。不幸的是,他不记得副手的确切数量,但他记得每个副手的桌子与他自己的桌子相邻,也就是说,两张桌子(主席和每位副手的)有一个长度为正的共同边。
办公室平面图可以看作是一个 n 行 m 列的矩阵。该矩阵的每个单元格要么是空的,要么包含桌子的一部分。大写拉丁字母代表每种桌子颜色。 «句点» 字符 («.») 代表空单元格。
输入
第一行包含两个以空格分隔的整数 n、m (1 ≤ n, m ≤ 100) — 办公室的长度和宽度,以及 c 字符 — 总统办公桌的颜色。接下来的 n 行每行包含 m 个字符——办公室描述。保证每张桌子的颜色都是唯一的,并且每张桌子代表给定矩阵的连续子矩形。所有颜色均以大写拉丁字母标记。
输出
打印唯一的数字——总统副手的人数。
示例
输入 #1
3 4 R G.B. .RR. TTT.
输出 #1
2
输入 #2
3 3 Z ... .H. ..Z
输出 #2
0