Chúa đất vùng rừng AnLuuLand sau khi cho người anh hùng algorit chọn một vùng đất đã nhận ra sai lầm của mình khi cho phép phá rừng để làm nương rẫy, làm giảm diện tích rừng gây ảnh hưởng lớn đến biến đổi khí hậu.

Để khắc phục hậu quả, chúa đất quyết định trồng cây vào khu vực trống trước đó. Khu vực trống có thể xem là một hình chữ nhật gồm \(m\) hàng và \(n\) cột. Ban đầu trên này chưa hề có cây. Chúa trồng lên mỗi ô một cây xanh, ban đầu mỗi cây cao \(1 cm\). Mỗi tuần chúa đất ra lệnh bón phân cho một khu hình chữ nhật: \((x, y, u, v, c)\) bón cho mỗi cây có tọa độ thuộc vào hình chữ nhật có góc trái trên là \((x,y\)) và góc phải dưới là \((u,v)\) thêm \(c\) (gr) phân bón. Mỗi cây xanh khi nhận được \(1\) (gr) phân bón sẽ cao thêm \(1 (cm).\)

Sau \(k\) tuần chúa đất muốn biết tình trạng độ cao của cây xanh trong khu vực này. Nhiệm vụ của bạn thống kê điều đó cho chúa đất.

Input

• Dòng 1: Gồm 3 số \(m, n , k (1 \leq m, n \leq 1000, 1 \le k \le 10^5).\)

• \(k\) dòng sau, mỗi dòng gồm 5 số nguyên \((x,y,u,v,c)\) là một yêu cầu bón phân của chúa đất. \((1 \le x, u \le m, 1 \le y, v \le n, 1 \le c \le 10^6)\)

Output

• In ra \(m\) dòng, mỗi dòng gồm \(n\) số nguyên cách nhau một dấu cách là tình trạng độ cao cây của khu rừng sau \(k\) tuần được bón phân.

Example

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

4 7 5 5 2
4 4 2 2 2
2 2 2 2 2
2 2 2 2 2