Background

Description

Format

给你一个$n * m(1 \leq n,m \leq 1000)$的矩阵，每个矩阵单元由大写字母，小写字母或数字组成，相邻(上下左右)两个字符如果类型相同（同为大写字母或小写字母或数字）则两个单元连通，一个连通的整体称作一个区块，现在问你有多少个区块

的矩阵

Input

第一行两个整数$n,m$ 接下来$n$行每行$m$个字符

Output

输出区块的个数

Samples

3 3
1 1 1
1 a 1
1 1 1

2

Limitation

1s, 1024KiB for each test case.