배찬우는 배열을 좋아해

찬우는 오늘 프로그래밍 기초 강의에서 2차원 배열을 배웠다. 재미를 느낀 찬우는 이 2차원 배열에 연산을 적용하기로 했다.

두 종류의 연산이 쿼리로 주어진다.

• 0 i j k: $i$번 행의 $j$번 열 값을 $k$로 바꾼다.
• 1 i j: $i$번 행과 $j$번 행을 swap한다.

swap은 $i$번 행의 모든 원소와 $j$번 행의 대응하는 원소를 서로 바꾸는 연산이다.

$q$개의 쿼리를 모두 수행한 후, 바뀐 배열의 최종 결과를 출력하시오.

첫째 줄에 행의 개수 $N$, 열의 개수 $M$, 쿼리의 개수 $q$가 주어진다. $(1 \le N, M \le 3000, 1 \le q \le 10^6)$

둘째 줄부터 $N$개의 줄에 $N$행 $M$열의 2차원 배열이 주어진다. 배열의 각 원소는 1 이상 $10\,000$ 이하의 정수이다.

이후 $q$개의 줄에 쿼리가 주어진다. 쿼리는 0 i j k 또는 1 i j 형태이며, 첫 번째 값이 0이면 첫 번째 연산을, 1이면 두 번째 연산을 수행한다.

첫 번째 연산에서 $i$, $j$, $k$는 $0 \le i \le N-1$, $0 \le j \le M-1$, $1 \le k \le 10\,000$을 만족하며, $k$는 정수이다.

두 번째 연산에서 $i$, $j$는 $0 \le i, j \le N-1$을 만족한다.

$q$개의 쿼리를 모두 수행한 후의 2차원 배열을 출력한다.