1566: 颜色填充1

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:50 Solved:20

Description

       用字符标记像素颜色的N*M图像(1<=N,M<=100)。颜色填充的操作描述如下:给定起始像素的位置和待填充的颜色,将起始像素和所有可达的像素(可达的定义:经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同),替换为给定的颜色。

Input

第一行,输入N和M(1<=N,M<=100)。

接下来的N行,每行M列,依次输入图像矩阵的颜色字符。

接下来的第n+2行,输入起始像素的位置X和Y。(1<=X<=N,1<=Y<=M)

第n+3行,输入待填充的颜色C。  (‘a’<=C<='z')

Output

输出符合题意的N*M矩阵字符颜色图像。

Sample Input Copy

8 8
gggggggg
ggggggrr
grrggrgg
gbbbbrgr
gggbbrgr
gggbbbbr
gggggbgg
gggggbbg
5 5
y

Sample Output Copy

gggggggg
ggggggrr
grrggrgg
gyyyyrgr
gggyyrgr
gggyyyyr
gggggygg
gggggyyg