描述

画图工具里面的涂色按钮大家都用过吧，比如在下图中

先选定黄色，再在粉色圈里的红色里一点，粉色圈里的红色都会被涂成黄色，如下图：

涂色工具的逻辑，就是把和点击的点颜色一样的连起来的区域都涂成新的颜色。

你要做的是，根据给出图像的二维数组、用户选择的颜色、点击的坐标，输出涂色后的结果。

输入输出格式

输入

第一行为两个以空格分割的正整数$row$,$col$，表示图片有几行、几列。 ( $1≤row, col≤100$ )

第二行为一个正整数$color$，表示用户选择的颜色编号。 ( $0≤color≤9$ )

第三行为两个以空格分割的正整数$x$,$y$，表示用户点击的坐标。 ( 坐标均从0开始计算 )

随后$row$行，每行$col$个以空格分割的数字$c$，表示图片里每个点的颜色。 ( $0≤c≤9$ )

输出

$row$行，每行$col$个以空格分割的数字，表示涂色后图片。

Samples

5 5
1
2 2
0 0 5 0 0
0 2 2 3 8
2 0 0 0 2
2 0 0 0 2
0 1 2 2 2

0 0 5 0 0
0 2 2 3 8
2 1 1 1 2
2 1 1 1 2
0 1 2 2 2