Bình đang làm chủ một xưởng thiết kế nghệ thuật có một bảng đèn LED ma trận kích thước \(N \times M\) bóng đèn, được đánh số từ hàng \(1\) đến \(N\) và cột từ \(1\) đến \(M\). Ban đầu, tất cả các bóng đèn đều có độ sáng bằng \(0\). Bình cần điều phối hệ thống đèn qua \(Q\) thao tác:

• 1 x1 y1 x2 y2 val: Bình thay đổi độ 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\) bằng cách cộng thêm \(val\) vào độ sáng hiện tại của mỗi bóng.
• 2 x y: Bình kiểm tra và đo lại độ sáng của duy nhất bóng đèn tại tọa độ hàng \(x\), cột \(y\).

Hãy lập trình giúp Bình thực hiện công việc này.

Đị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 theo một trong hai định dạng 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 giá trị độ sáng của bóng đèn 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 2 2

Output:

15