Áp dụng mảng hiệu 2 chiều để thực hiện \(Q\) thao tác cập nhật trên ma trận kích thước \(N \times M\).

Định dạng đầu vào

• Dòng 1: \(N, M, Q\) (\(1 \le N, M \le 1000, 1 \le Q \le 10^5\)).
• \(Q\) dòng tiếp theo chứa tọa độ \(x_1, y_1, x_2, y_2, V\).

Định dạng đầu ra

• In ra ma trận hoàn chỉnh sau \(Q\) phép cập nhật.

Ví dụ

Input:

2 2 1
1 1 2 2 5

Output:

5 5
5 5

Giải thích: Toàn bộ ma trận \(2 \times 2\) được cộng thêm 5.

Ràng buộc & Subtasks