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\space u\space v\): Cho biết tổng tất cả chiều cao các cây có toạ độ thuộc 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)\).

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ố \(m,n,k\).
• \(k\) dòng sau, mỗi dòng gồm một trong \(2\) lệnh có dạng:
  • \(1\space x\space y\space u\space v\space c\) \((1≤x≤u≤m, 1≤y≤v≤n, 1≤c≤10^3)\).
  • \(2\space x\space y\space u\space v\) \((1≤x≤u≤m, 1≤y≤v≤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.

Scoring

• Subtask \(1\) (\(15\%\) số điểm): \(m,n≤10^2,k≤10^3\).
• Subtask \(2\) (\(15\%\) số điểm): \(m,n≤10^3,k≤10^5\), các lệnh loại \(1\) luôn được thực hiện trước các câu lệnh loại \(2\).
• Subtask \(3\) (\(10\%\) số điểm): \(m,n≤10^3,k≤10^5\), các lệnh loại \(1\) luôn có \(x = u, y = v\).
• Subtask \(4\) (\(10\%\) số điểm): \(m,n≤10^3,k≤10^5\), các lệnh loại \(2\) luôn có \(x = u, y = v\).
• Subtask \(5\) (\(15\%\) số điểm): \(m,n≤10^3,k≤10^5\).
• Subtask \(6\) (\(15\%\) số điểm): \(m,n≤10^5,k≤10^5\).

Example

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

18
4
48