마스킹 테이프

JOI 군은 종이와 마스킹 테이프를 사용해 색칠하며 놀고 있다.

종이는 직사각형이며, 세로 H행, 가로 W열의 칸으로 나뉘어 있다. 위에서 $i$번째 행, 왼쪽에서 $j$번째 열에 있는 칸을 칸 $(i, j)$라고 부른다.

각 칸에는 색이 하나씩 정해져 있다. 색은 정수로 나타내며, 처음에는 모든 칸의 색이 $0$이다.

JOI 군은 이 종이와 마스킹 테이프로 $Q$번의 작업을 한다. $k$번째 작업($1 \le k \le 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$번의 작업이 끝나면 모든 마스킹 테이프를 뗀다. 칸의 테이프를 떼면 그 칸의 색은 테이프로 덮이기 직전의 색으로 돌아간다.

최종적인 종이의 모든 칸 색을 구하라.

입력은 다음 형식으로 주어진다.

H W Q
(Query 1)
(Query 2)
:
(Query Q)

각 $(\text{Query } k)$($1 \le k \le Q$)에는 공백으로 구분된 정수가 여러 개 적혀 있다. 첫 번째 정수가 $q_k$이다.

• $q_k = 1$이면 이어서 정수 3개 $x_k, y_k, c_k$가 적혀 있다.
• $q_k = 2$이면 이어서 정수 2개 $x_k, y_k$가 적혀 있다.

모든 칸의 최종 색을 $H$줄에 출력한다. $i$번째 줄에는 $W$개의 정수를 공백으로 구분해 출력하며, $j$번째 정수는 칸 $(i, j)$의 색이다.

• $2 \le H \le 500$.
• $2 \le W \le 500$.
• $1 \le Q \le 200\,000$.
• $q_k$는 $1$ 또는 $2$이다 ($1 \le k \le Q$).
• $q_k = 1$이면 $1 \le x_k \le H - 1$, $1 \le y_k \le W - 1$, $1 \le c_k \le 10^9$이다 ($1 \le k \le Q$).
• $q_k = 2$이면 $1 \le x_k \le H - 1$, $1 \le y_k \le W - 1$이다 ($1 \le k \le Q$).
• 입력되는 값은 모두 정수이다.