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