행렬 연산 (행렬 계산하기)

$N$행 $M$열로 이루어진 $2$차원 행렬이 있습니다. 이 행렬의 모든 원소는 처음에 $0$입니다.

이 행렬에는 다음 두 가지 연산을 할 수 있습니다.

• $1$ $r$ $v$
  • $1$ 이상 $N$ 이하의 행 번호 $r$과 정수 $v$를 정합니다. $r$번째 행의 모든 원소에 $v$를 더합니다.
• $2$ $c$ $v$
  • $1$ 이상 $M$ 이하의 열 번호 $c$와 정수 $v$를 정합니다. $c$번째 열의 모든 원소에 $v$를 더합니다.

$Q$개의 연산이 주어질 때, 연산을 차례로 수행한 결과를 출력하세요.

첫 줄에 행렬 $A$의 크기 $N$, $M$과 연산의 개수 $Q$가 공백으로 구분되어 주어집니다. $(1 \le N, M; N \times M \le 500\,000; 1 \le Q \le 500\,000)$

다음 $Q$개의 줄에는 각 연산을 나타내는 정수 세 개가 공백으로 구분되어 주어집니다. 각 쿼리는 “$1$ $r$ $v$” 또는 “$2$ $c$ $v$” 형태입니다. $(1 \le r \le N;$ $1 \le c \le M;$ $-1\,000 \le v \le 1\,000)$

$N$개의 줄을 출력하세요. $i$번째 줄에는 $M$개의 정수를 공백으로 구분하여 출력합니다. 이 중 $j$번째 수는 모든 연산이 끝난 뒤 $i$행 $j$열에 있는 수입니다.