300200 - 更改颜色

在多数图像处理软件中,有颜色填充功能:点击图片上的一点,把与之相连的封闭区域填充成指定的颜色。为了让颜色不穿透到封闭区域以外,算法只侵染上下、左右相邻相同颜色的位置。

输入

第一行,有4个用单个空格分隔的正整数,分别表示图像宽度w、图像高度h、所选点横坐标x、所选点纵坐标y

接下来h行,每行w0或1,表示一副二值图像。

对于100%的数据:

1\le x\le w \le 1\cdot 10^3

1\le y\le h \le 1\cdot 10^3

输出

一行,一个正整数,表示该封闭区域内与x,y位置颜色相同的点有多少个。

样例

输入

4 4 1 1
0000
1101
1101
0011

输出

6

输入

5 3 5 3
10111
10111
11111

输出

13

输入

9 9 5 5
000000000
011111110
010000101
010110101
010100101
010111101
010000001
010111110
001000000

输出

21
时间限制 20 毫秒
内存限制 128 MB
统计
上一题 下一题