1285 - 图像渲染

通过次数

41

提交次数

52

Time Limit : 1 秒
Memory Limit : 128 MB

有一幅以 m x n 的二维整数数组表示的图画 image ,其中 image[i][j] 表示该图画的像素值大小。

你也被给予三个整数 sr , scnewColor 。你应该从像素 image[sr][sc] 开始对图像进行 上色填充

为了完成 上色工作 ,从初始像素开始,记录初始坐标的 上下左右四个方向上 像素值与初始坐标相同的相连像素点,接着再记录这四个方向上符合条件的像素点与他们对应 四个方向上 像素值与初始坐标相同的相连像素点,……,重复该过程。将所有有记录的像素点的颜色值改为 newColor

最后输出 经过上色渲染后的图像

Input

第一行为2个整数,m,n。分别表示图画的行数和列数。

以下m行,每行有n个整数,表示图画的颜色。

第 m+2 行有3个整数 sr,sc,newColor,表示从下标为sr,sc的点开始填充newColor这个颜色。

Output

填色后的图像

Examples

Input

3 3
1 1 1
1 1 0
1 0 1
0 0 2

Output

2 2 2
2 2 0
2 0 1

Input

2 3
0 0 0
0 0 0
0 0 2

Output

2 2 2
2 2 2

Hint

  • m == image.length

  • n == image[i].length

  • 1 <= m, n <= 50

  • 0 <= image[i][j], newColor < 216

  • 0 <= sr < m

  • 0 <= sc < n