Tý được giao quản lý một nông trại thực nghiệm lớn dạng lưới ô vuông kích thước \(N \times M\) ô. Các hàng được đánh số từ \(1\) đến \(N\), các cột được đánh số từ \(1\) đến \(M\). Ban đầu, số lượng cây ăn quả ở tất cả các ô đất đều bằng \(0\). Tý cần thực hiện \(Q\) thao tác:

• 1 x y val: Tý bón phân trồng thêm một số lượng cây là \(val\) vào ô đất tại tọa độ hàng \(x\), cột \(y\).
• 2 x1 y1 x2 y2: Tý muốn tính tổng số lượng cây ăn quả hiện có trong vùng đất hình chữ nhật giới hạn từ hàng \(x_1\) đến hàng \(x_2\) và từ cột \(y_1\) đến cột \(y_2\).

Hãy giúp Tý viết chương trình thống kê nông sản hiệu quả.

Định dạng đầu vào

• Dòng đầu chứa ba số nguyên dương \(N, M\) và \(Q\) (\(1 \le N, M \le 1000\), \(1 \le Q \le 10^5\)).
• \(Q\) dòng tiếp theo, mỗi dòng chứa thông tin của một thao tác thuộc một trong hai loại trên (\(1 \le x, x_1, x_2 \le N\), \(1 \le y, y_1, y_2 \le M\), \(x_1 \le x_2\), \(y_1 \le y_2\), \(0 \le val \le 10^6\)).

Định dạng đầu ra

• Với mỗi thao tác loại 2, in ra tổng số lượng cây tìm được trên một dòng riêng biệt.

Ví dụ

Input:

3 3 3
1 2 2 5
1 3 3 10
2 1 1 3 3

Output:

15