Description

盖伦是《英雄联盟》中非常不错的半肉坦克型英雄，多走上单位置。盖伦之所以被称为“草丛伦”是因为其具有被动技能，即脱离战斗后会持续回血，强化了盖伦的赖线能力。被动技能加上初期的强攻击力，所以盖伦在上路躲在草丛里，等对方补兵时，猛不丁冲出来骚扰，使其无法安心补兵，影响发育。骚扰之后，盖伦躲回草丛被动回血。因这种特殊打法，盖伦有了“草丛伦”的绰号。 两个小草上下左右、左上、右下、左下、右上相连，即为相邻。小草相邻而成草丛。地图中有诸多草丛，确定了草丛，就能找到盖伦。你的任务是要在纷繁复杂的地图中确定有多少片草丛。每片草丛里都藏着一个盖伦，你和他对线，当他走进草丛的那一刻你就体会到了，多说无益，一起来找盖伦吧。

Input

多组数据。每组数据表示一个地图。地图呈矩阵地域，地图的第一行有两个正整数m和n，表示mn矩阵，若m为0，则输入结束。 紧跟后面有m（1≤m≤100）行数据，每行有n（1≤n≤100）个标记，标记分为‘#’、‘^’、‘~’、‘’、‘D’、‘d’、’!’、’A’八种，分别表示小草、山川、河流、平地、大龙、小龙、我方英雄和敌方英雄。

Output

对应每组数据，在一行中输出草丛数。

Sample

Input

1 1
#
10 10
^^^^^^^^^^
^^^####^^^
!!D####**^
***####**^
*********^
###*****##
###*****##
###*****d*
********AA
^^^^***^^^
0 0

Output

1
3

Source: qn