Một vùng đất được biểu diễn bởi ma trận N × M ban đầu có độ cao bằng 0. Có Q trận mưa thiên thạch. Trận thứ i làm thay đổi độ cao của vùng đất hình chữ nhật từ góc trái trên (r1, c1) đến góc phải dưới (r2, c2) một lượng là V (nếu V > 0 là đất bồi lên, V < 0 là lún xuống).

Hãy in ra độ cao cuối cùng của vùng đất.

Input:

• Dòng 1: N, M, Q (1 ≤ N, M ≤ 1000, 1 ≤ Q ≤ 10^5).

• Q dòng tiếp theo: r1, c1, r2, c2, V (1 ≤ r1 ≤ r2 ≤ N, 1 ≤ cl ≤ c2 ≤ M, |V| ≤ 100).

Output:

• In ra ma trận N x M thể hiện độ cao cuối cùng.

Vi dụ:

Input:

4 4 2
1 1 3 3 1
2 2 4 4 2

Output:

1 1 1 0
1 3 3 2
1 3 3 2
0 2 2 2