版权声明

本题版权归 所有。

题目来源：https://oj.piaoztsdy.cn/contest/69567641dc77a19bf6594784

题目描述

给定一个 $n \times m$ 的网格，求其中字符 + 构成的四连通块的数量。

输入格式

第一行两个正整数 $n, m\ (1 \le n, m \le 1000)$。

下面一个 $n \times m$ 的字符矩阵，保证只含字符 + 或 -。

输出格式

一行一个非负整数表示答案。

样例

1 1
+

1

1 1
-

0

3 3
+++
+-+
+++

1

4 6
+++--+
+-++-+
+-++-+
+--+++

1

4 6
+-+-+-
-+-+-+
+-+-+-
-+-+-+

12

4 6
+++-++
+-+++-
+-+--+
+--++-

3