时间限制:1000ms  空间限制:256MB

题目描述

经过残酷的训练，木叶隐村的忍者战斗力都非常强。一天，卡卡西听说海外某座小岛上藏有大量的宝藏，他准备挑选出最强大的忍者和他一起去寻宝。现给出这个海岛的地图，请你帮助卡卡西计算宝藏所在区域的大小。地图如下：

地图中的0表示该区域为水域，1和G表示该区域为陆地，宝藏在陆地上，G是特殊标记，说明宝藏就在这个位置。地图中仅有0、1以及1个G标志。

输入格式

n+1行，第一行两个整数n和m，表示该岛屿有n行m列。接下来有n行，每行m个字符，标识该区域是水域还是陆地。

输出格式

一行，一个整数，表示宝藏所在陆地的大小。

样例

6 10
1001011101
1000000010
1000010101
1001111G10
0010110100
1010001100

13

解释

表格中红色字体标注的为宝藏所在陆地，一共有13个格子，所以大小是13。一块陆地p和另外一块陆地q是接壤的，当且仅当q在p的正上方、下方、左侧、右侧4个方向。

数据范围/约定

1<=n,m<=1000。