페인트 통
면접 대비시간 제한2초메모리 제한512 MB
클릭한 픽셀에서 시작해 같은 색으로 변이 맞닿아 연결된 모든 픽셀을 새 색으로 칠한 뒤 격자를 출력한다.
문제
컴퓨터로 그림을 그릴 때 시간을 가장 많이 아껴 주는 도구 중 하나가 페인트 통이다.
이 도구를 고른 뒤 그림의 픽셀 하나를 찍으면, 찍은 픽셀과 색이 같으면서 그 픽셀과 연결된 픽셀이 모두 새 색으로 칠해진다. 두 픽셀은 변을 맞대고 있으면 연결되어 있고, 연결된 픽셀로 이루어진 경로로 이어져 있어도 연결되어 있다.
아래 그림에서 가운데 주황색 픽셀을 찍으면 영역 전체가 주황색으로 바뀐다. 대각선으로는 연결되지 않으므로 그림의 두 모서리는 흰색으로 남는다.
픽셀을 나타내는 숫자 행렬이 주어진다. 지정한 픽셀에 페인트 통을 적용한 결과를 구하라. 색은 0부터 9까지의 숫자 하나로 나타낸다.
입력
첫째 줄에 그림의 행 수 과 열 수 가 주어진다.
다음 개의 줄에는 각각 개의 숫자가 주어진다. 픽셀의 처음 색이다.
마지막 줄에 세 정수 , , 가 주어진다. 와 는 페인트 통을 적용할 픽셀의 행 번호와 열 번호이고 0부터 센다. 는 칠할 색이다.
그림의 크기는 1000 x 1000보다 작다.
색은 0부터 9까지의 숫자 한 개다.
출력
페인트 통을 적용한 뒤의 그림을 입력과 같은 형식으로 출력한다. 개의 줄에 각각 개의 숫자를 출력한다.