농부 후안은 바리스타입니다

후안은 바리스타이면서 커피 농장을 함께 운영한다. 농장은 $N \times M$ 크기의 격자이고, $x$ 좌표는 $1$부터 $N$까지, $y$ 좌표는 $1$부터 $M$까지다. 후안은 다음 두 작업 가운데 하나를 모두 $Q$번, 주어진 순서대로 수행한다.

• 씨앗 심기: $x$ 좌표가 $[x_1, x_2]$에 들어가고 $y$ 좌표가 $[y_1, y_2]$에 들어가는 모든 칸에 영양이 $d$인 씨앗을 하나씩 심는다.
• 영양 확인: 칸 $(x, y)$에 심은 씨앗의 영양을 모두 더한 값을 확인한다.

확인 작업의 답은 그 작업보다 먼저 수행한 심기 작업만 반영한다. 아직 아무 씨앗도 심지 않은 칸의 답은 $0$이다. 후안의 농장을 관리할 프로그램을 작성하자.

첫 줄에 $N$, $M$, $Q$가 주어진다. ($1 \le N, M \le 5000$, $0 \le Q \le 2 \times 10^5$)

이어지는 $Q$개의 줄에 수행할 작업이 한 줄에 하나씩 주어진다.

줄의 첫 수가 $1$이면 씨앗을 심는 작업이고, 뒤이어 다섯 개의 수 $x_1$, $y_1$, $x_2$, $y_2$, $d$가 주어진다. ($1 \le x_1 \le x_2 \le N$, $1 \le y_1 \le y_2 \le M$, $-10^9 \le d \le 10^9$)

줄의 첫 수가 $2$이면 영양을 확인하는 작업이고, 뒤이어 두 개의 수 $x$와 $y$가 주어진다. ($1 \le x \le N$, $1 \le y \le M$)

영양을 확인하는 작업마다 그 결과를 입력에 주어진 순서대로 한 줄에 하나씩 출력한다.