Cho ma trận kích thước \(N \times M\) ban đầu toàn số 0. Thực hiện Q thao tác cộng giá trị V vào hình chữ nhật góc trái trên \((x_1, y_1)\) đến góc phải dưới \((x_2, y_2)\). In ra ma trận cuối cùng.

Đị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: mỗi dòng gồm \(x_1, y_1, x_2, y_2, V\) (\(1 \le x_1 \le x_2 \le N, 1 \le y_1 \le y_2 \le M, |V| \le 10^4\)).

Định dạng đầu ra

• Ma trận kích thước \(N \times M\) sau khi thực hiện xong tất cả các thao tác.

Ví dụ

Input:

3 3 2
1 1 2 2 3
2 2 3 3 2

Output:

3 3 0
3 5 2
0 2 2

Giải thích: Phần tử \((2, 2)\) được cộng cả 3 và 2 thành 5.

Ràng buộc & Subtasks