Tèo quản lý một bảng đèn LED nghệ thuật kích thước \(N \times M\) bóng đèn. 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áng của tất cả các bóng đèn đều bằng 0. Tèo cần thực hiện \(Q\) thao tác điều chỉnh ánh sáng:

• 1 x1 y1 x2 y2 val: Thay đổi độ sáng của tất cả các bóng đèn trong vùng hình chữ nhật từ hàng \(x_1\) đến hàng x_2 và từ cột y_1 đến cột y_2 bằng cách cộng thêm \(val\) vào độ sáng hiện tại của mỗi bóng.
• 2 x1 y1 x2 y2: Tính tổng độ sáng của toàn bộ các bóng đèn trong vùng hình chữ nhật 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èo lập trình điều khiển bảng LED.

Đị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 5 \cdot 10^4\)).
• \(Q\) dòng tiếp theo, mỗi dòng mô tả một thao tác thuộc một trong hai loại trên (\(1 \le x_1 \le x_2 \le N, 1 \le y_1 \le y_2 \le M, 0 \le val \le 100\)).

Định dạng đầu ra

• Với mỗi thao tác loại 2, in ra tổng độ sáng tìm được.

Ví dụ

Input:

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

Output:

60

Ràng buộc & Subtasks