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