#LQC20220105. 农作物

农作物

题目描述

有一块农田被划分为 NMN*M 块,农作物和杂草分布生长在农田中,其中农作物使用大写字母 "RR" 表示,杂草使用大写字母 "XX" 表示。请计算出农田中有几块独立的农作物区域(独立的农作物区域指该区域上下左右都被杂草围住,且 NMN*M 以外的区域都是杂草)。
例如:N=4N=4M=4M=4444*4 的农田中农作物和杂草分布如下图:
image
这块 444*4的农田中有3块独立的农作物区域(绿色的 33 部分)。

输入格式

第一行输入两个整数 NNM(1N1001M100)M(1 \le N \le 100,1 \le M \le 100)NN 表示农田的行数,MM 表示农田的列数,且两个正整数之间一个空格隔开
接下来的 NN 行每行包括 MM 个字符(字符只能为 RRXX),RR 表示农作物,XX 表示杂草,字符之间一个空格隔开

输出格式

输出一个整数,表示 NMN*M 的农田中有几块独立的农作物区域

样例

输入样例 #1

4 4
R R R X
R X R X
X X X R
R X X X

输出样例 #1

3