정올이는 종이와 마스킹 테이프를 사용하여 색칠을 하며 놀고 있다.

종이는 직사각형 모양으로, 세로 H 행, 가로 W 열의 칸이 그려져 있다. 위에서 i 번째 행 (1 ≦ i ≦ H), 왼쪽에서 j 번째 열 (1 ≦ j ≦ W)의 칸을 칸 (i, j)라고 부른다.

각각의 칸에는 색이 하나 정해져 있으며, 색은 정수로 표현되고 처음에는 모든 칸의 색은 0이다.

정올이는 이 종이와 마스킹 테이프를 사용하여 Q 번의 작업을 한다. k 번째 (1 ≦ k ≦ Q) 작업은 정수 q_k 값에 따라 다음과 같이 설명된다.

q_k = 1일 경우, 이 작업은 정수 x_k, y_k, c_k로 표현된다. 칸 (x_k, y_k), (x_k + 1, y_k), (x_k, y_k + 1), (x_k + 1, y_k + 1)에 대해, 그 칸이 마스킹 테이프로 덮여 있지 않으면 그 칸의 색을 c_k로 변경한다. 마스킹 테이프로 덮여 있으면 그 칸은 아무것도 하지 않는다.
q_k = 2일 경우, 이 작업은 정수 x_k, y_k로 표현된다. 칸 (x_k, y_k), (x_k + 1, y_k), (x_k, y_k + 1), (x_k + 1, y_k + 1)에 마스킹 테이프를 덮는다.
Q번의 작업이 끝난 후, 모든 마스킹 테이프를 벗긴다. 이때, 어떤 칸의 마스킹 테이프를 벗겼을 때 그 칸의 색은 마스킹 테이프로 덮기 직전의 색과 같다.

Q번의 작업 정보가 주어졌을 때, 최종적으로 종이의 모든 칸의 색을 구하는 프로그램을 작성하시오.

#8228 upload 2회 done 2회 how_to_reg 2명 call_split 서브태스크

마스킹 테이프 timer 1초 memory 1024MB

#8228
서브태스크

마스킹 테이프 1초 1024MB