페인트 통

컴퓨터로 그림을 그릴 때 시간을 가장 많이 아껴 주는 도구 중 하나가 페인트 통이다.

이 도구를 고른 뒤 그림의 픽셀 하나를 찍으면, 찍은 픽셀과 색이 같으면서 그 픽셀과 연결된 픽셀이 모두 새 색으로 칠해진다. 두 픽셀은 변을 맞대고 있으면 연결되어 있고, 연결된 픽셀로 이루어진 경로로 이어져 있어도 연결되어 있다.

아래 그림에서 가운데 주황색 픽셀을 찍으면 영역 전체가 주황색으로 바뀐다. 대각선으로는 연결되지 않으므로 그림의 두 모서리는 흰색으로 남는다.

픽셀을 나타내는 숫자 행렬이 주어진다. 지정한 픽셀에 페인트 통을 적용한 결과를 구하라. 색은 0부터 9까지의 숫자 하나로 나타낸다.

첫째 줄에 그림의 행 수 $R$과 열 수 $C$가 주어진다.

다음 $R$개의 줄에는 각각 $C$개의 숫자가 주어진다. 픽셀의 처음 색이다.

마지막 줄에 세 정수 $Y$, $X$, $K$가 주어진다. $Y$와 $X$는 페인트 통을 적용할 픽셀의 행 번호와 열 번호이고 0부터 센다. $K$는 칠할 색이다.

그림의 크기는 1000 x 1000보다 작다.

색은 0부터 9까지의 숫자 한 개다.

페인트 통을 적용한 뒤의 그림을 입력과 같은 형식으로 출력한다. $R$개의 줄에 각각 $C$개의 숫자를 출력한다.