Tý được giao quản lý một hệ thống kho bãi logistics lớn sắp xếp dưới dạng ma trận gồm \(N\) hàng và M cột kho. Ban đầu, tất cả các kho đều trống (số lượng hàng hóa bằng 0). Tý thực hiện liên tiếp \(Q\) thao tác điều hành hàng hóa:

• 1 x1 y1 x2 y2 val: Chất thêm một lượng hàng hóa bằng \(val\) vào toàn bộ các kho nằm trong khu vực 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\).
• 2 x1 y1 x2 y2: Thống kê tổng số lượng hàng hóa đang được lưu trữ tại tất cả các kho trong khu vực 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 viết chương trình hỗ trợ Tý quản lý kho bãi chính xác.

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

Định dạng đầu ra

• Với mỗi thao tác loại 2, in ra tổng lượng hàng hóa thu được trên một dòng.

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