话说W朝代时,战火连连,有个地方P在A、B、C、D四个县城的交接处,
属于典型的三不管地带,成了山贼的最佳窝藏地。
新皇帝奠基后,决定对这个地方重新整顿。
由A、B、C、D四个县瓜分地盘
A的地盘都为标记为了'A',
同理B、C、D各自的地盘也都被分别标记为了‘B’、'C'、'D'
相邻两个地盘被标记为同一个字母的话,
则这两个地盘归属同一个块,
这里的相邻指的是当前地盘的上下左右四个邻居。
请数一数P地最后被瓜分成了几块?
话说W朝代时,战火连连,有个地方P在A、B、C、D四个县城的交接处,
属于典型的三不管地带,成了山贼的最佳窝藏地。
新皇帝奠基后,决定对这个地方重新整顿。
由A、B、C、D四个县瓜分地盘
A的地盘都为标记为了'A',
同理B、C、D各自的地盘也都被分别标记为了‘B’、'C'、'D'
相邻两个地盘被标记为同一个字母的话,
则这两个地盘归属同一个块,
这里的相邻指的是当前地盘的上下左右四个邻居。
请数一数P地最后被瓜分成了几块?
P地的高度和宽度,均不大于20
被标记后的P地
参照样例输入
4 5 AABBB AAABB CCCCB ACCDD
5