Chúa đất vùng rừng AnLuuLand sau khi cho người anh hùng algorit chọn một vùng đất đã nhận ra sai lầm của mình khi cho phép phá rừng để làm nương rẫy, làm giảm diện tích rừng gây ảnh hưởng lớn đến biến đổi khí hậu.

Để khắc phục hậu quả, chúa đất quyết định trồng cây vào khu vực trống trước đó. Khu vực trống có thể xem là một hình chữ nhật gồm \(m\) hàng và \(n\) cột. Ban đầu trên này chưa hề có cây. Chúa trồng lên mỗi ô một cây xanh, ban đầu mỗi cây cao \(1cm\). Mỗi tuần chúa đất ra một trong hai lệnh theo thứ tự:

• \(1\space x\space y\space u\space v\space c\): Bón phân cho một khu hình chữ nhật: \((x,y,u,v,c)\) bón cho mỗi cây có tọa độ thuộc vào hình chữ nhật có góc trái trên là \((x,y)\) và góc phải dưới là \((u,v)\) thêm \(c(gr)\) phân bón. Mỗi cây xanh khi nhận được \(1(gr)\) phân bón sẽ cao thêm \(1(cm)\).
• \(2\space x\space y\): Cho biết chiều cao cây có toạ độ \((x,y)\).

Sau \(k\) tuần thực hiện, chúa đất muốn biết về tình trạng độ cao của cây xanh ở các lệnh dạng \(2\) trong khu vực này. Nhiệm vụ của bạn thống kê điều đó cho chúa đất.

Input

• Dòng thứ nhất gồm 3 số nguyên \(m,n,k\).
• \(k\) dòng tiếp theo, mỗi dòng gồm \(1\) trong \(2\) lệnh có dạng:
  1 x y u v c (\(1 \leq x \leq u \leq m,1 \leq y \leq v \leq n,1 \leq c \leq 10^6\)).
  2 x y (\(1 \leq x \leq m,1 \leq y \leq n\)).

Output

• Với mỗi lệnh dạng \(2\), in ra số nguyên duy nhất trên một dòng.

Constraints

• \(1 \leq k \leq 10^5\)
• \(1 \leq m,n \leq 10^5\)

Scoring

• Subtask \(1\) (\(20\%\) số điểm): \(m*n \leq 10^3, k \leq 10^3\).
• Subtask \(2\) (\(20\%\) số điểm): \(m*n \leq 10^5, k \leq 10^5\).
• Subtask \(3\) (\(20\%\) số điểm): \(m,n \leq 10^5, k \leq 10^5\).
• Subtask \(4\) (\(20\%\) số điểm): Không có ràng buộc gì thêm.

Example

4 5 5
1 1 1 4 5 1
2 1 3
1 1 1 2 2 2
2 1 2
2 4 5 

2
4
2