#729. 岛屿面积

岛屿面积

Description

小童是个游戏迷,这天他和小伙伴相约刺激战场。游戏地图是n*m的大小,游戏开局小童降落到场地的sx,sy点。根据地图提示发现,这片区域的陆地和海水是交错排布的,其中数字1表示陆地,0表示海水,被水围起来的区域就是“岛屿”。为了选择合适的逃生装备,小童需要计算一下所在岛屿的面积,你能帮一帮他吗?(注意:数据保证降落点为1)

Format

Input

第一行四个整数n,m,sx,sy,n和m表示图的行和列(1<n,m≤50),sx和sy表示小童所处的横纵坐标。 接下来n行,每行一个长为m的字符串,表示整个游戏地图的布局。字符‘0’表示海洋,‘1’陆地(一个1的陆地面积为1,并且每个格子之间只能”右下左上”移动。)

Output

小童所在岛屿的面积。

Samples

5 6 3 4
010110
000101
110101
100100
110100
6

Limitation

1s, 1024KiB for each test case.