You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

解决了生物柴油不足的问题后，小$G$和小$L$的家园呈现一片欣欣向荣的景象。但随着科技树的不断扩展和家园规模进一步扩大，电力逐渐变得不够用了，即使二人扩大了生物柴油的生产，柴油的生产效率依然满足不了柴油发电机的消耗。

于是小$G$与小$L$看向了另一种能源——被誉为工业血液的石油。为了缓解电力危机，小$G$携带着岩芯钻井和便携式发电机出发去寻找油田，小$L$则在家准备开采石油的机器。岩芯钻井可以在发电机的驱动下开采出当前区块内的岩心样本，岩芯样本经过机器分析后可以生成一份该区块内所含有的原油位置的图。图中将勘探的区块分成$n\times m$个格子，如果这个格子下方含有石油则在图中会用“@”标记，相反如果下方不含有石油则用“$*$”标记。并且规定若两个含有石油的格子是相邻的，那么就认为他们属于同一片油田，相邻包括竖直，水平，对角相邻。现在小$G$来到一片沙漠，他想知道这个区块含有油田的个数，以便小$L$去准备开采油田的机器。

Input Format

对于每个测试用例，第一行输入两个整数$n,m$,接下来是$n$行，每行含有$m$个字符，每个字符要么是"@"要么是"$*$"。

题目的数据范围：$1 \le n,m \le 1500$。

Output Format

对于每组数据，输出一行，包含一个整数，表示油田个数。

3 5
*@*@*
**@**
*@*@*

1

Hint

对于一个油田格来说,如果它的附近——即上、下、左、右、左上、左下、右上、右下任意位置也出现了油田格，我们认为它们属于同一块油田。

Source

Online Judge http://127.0.0.1