경소고 학생 권용훈은 행렬을 배우고 있다.
행렬은 수들을 직사각형 형태의 배열로 나열한 것인데,
2차원 배열을 생각하면 편할 것이다.

프로그래밍을 할 줄 모르는 용훈은, 행렬도 역시나 이해를 하기 어려워 했다.

권용훈이 해야 할 과제는,
행렬의 특정 행 또는 열에 수를 더하고 빼는 과정을 이해하는 것이다.

권용훈이 절대 풀지 못할 과제를 우리가 풀어보자.
과제의 자세한 설명은 다음과 같다.


N행 M열로 이루어진 행렬이 주어진다.
처음 행렬의 모든 원소는 0이다.

이 행렬에 Q번의 연산을 수행한다. 연산의 종류는 다음과 같다.

R i v : i번째 행의 모든 원소에 v를 더한다.
C i v : i번 째 열의 모든 원소에 v를 더한다.

Q번의 연산을 수행한 뒤의 행렬을 출력하는 것이 과제다.

첫 줄에 N, M, Q가 주어진다.
N과 M은 각각 1,000 이하의 자연수이며,
Q는 500,000 이하의 자연수이다.

둘째 줄부터 Q+1째 줄엔 연산의 정보가 주어진다.
연산이 R일 경우, i는 1이상 N 이하를 만족하는 정수다.
연산이 C일 경우, i는 1이상 M 이하를 만족하는 정수다.
v는 절댓값이 1000을 넘지 않는 정수다.

행렬을 출력한다.

경소고