An có một mảnh vườn hình chữ nhật gồm \(N\) hàng và \(M\) cột. Ban đầu mỗi ô đất có độ màu mỡ bằng \(0\).

Tý thực hiện \(Q\) lần bón phân, mỗi lần anh chọn một hình chữ nhật có góc trái trên \((x1, y1)\) và góc phải dưới \((x2, y2)\) và bón thêm \(v\) đơn vị phân bón cho tất cả các ô trong hình chữ nhật đó.

Hãy giúp An tính độ màu mỡ của mỗi ô trong vườn sau \(Q\) lần bón phân.

Ràng buộc

Dữ liệu

• Dòng đầu: \(N\), \(M\), \(Q\)
• \(Q\) dòng tiếp theo, mỗi dòng gồm \(5\) số nguyên \(x1\), \(y1\), \(x2\), \(y2\), \(v\)

Kết quả

In ra \(N\) dòng, mỗi dòng \(M\) số nguyên, là độ màu mỡ của các ô sau khi bón phân.

Giới hạn