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