1285 - 图像渲染
Time Limit : 1 秒
Memory Limit : 128 MB
有一幅以 m x n 的二维整数数组表示的图画 image ，其中 image[i][j] 表示该图画的像素值大小。
你也被给予三个整数 sr , sc 和 newColor 。你应该从像素 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.lengthn == image[i].length1 <= m, n <= 500 <= image[i][j], newColor < 2160 <= sr < m0 <= sc < n