{"code":"turtleseeding","name":"Rùa gieo hạt","description":"**Rùa 🐢** đi làm thêm tại một cánh đồng có $N$ hàng và $M$ cột, có số hàng được đánh số từ $1→N$ từ trên xuống dưới và có số cột được đánh số từ $1→M$ từ trái sang phải. Nhiệm vụ của Rùa là gieo hạt vào những ô trong cánh đồng này.\r\n\r\n**Rùa 🐢** có một chiến thuật gieo hạt như sau: mỗi lần gieo thứ $i$, đầu tiên chọn hai ô $(a_i, b_i)$ là ô bắt đầu và ô $(c_i, d_i)$ là ô kết thúc và cậu chọn thêm một số $x_i$ là số hạt thóc sẽ gieo trong mỗi ô. Cậu sẽ rải theo đường ziczac, đầu tiên từ $(a_i, b_i)$ lần lượt rải từng ô và đi sang phải đến khi đụng ô cuối cùng trong hàng, cậu đi xuống một hàng và lần lượt rải sang trái cho đến khi đụng ô đầu tiên của hàng bên dưới, cậu lại xuống một hàng và rải sang phải,... cho đến khi cậu rải xong ô cuối cùng là $(c_i, d_i)$. \r\n\r\n
\r\nMinh hoạt\r\n

*Ví dụ thứ tự rải cho $N=5, M=4$ và $a_i=2, b_i=2, c_i=4, d_i=3$ *

\r\n
\r\n\r\nTrong khi gieo hạt, Rùa quên ghi chép lại số liệu nên hiện tại không biết số hạt mỗi ô trên cánh đồng. Cho thông tin những lần gieo hạt của Rùa, hãy giúp Rùa đếm số hạt thóc mỗi ô trong cánh đồng cuối cùng có được.\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên chứa hai số nguyên lần lượt là $N$ và $M$ $(1 \\leq N, M \\leq 10^3)$\r\n- Dòng tiếp theo chứa một số nguyên $Q$, là số lần Rùa gieo thóc $(1 \\leq Q \\leq 2*10^5)$\r\n- $Q$ dòng tiếp theo chứa năm số nguyên dương, dòng thứ $i$ chứa lần lượt là $a_i, b_i, c_i, d_i, x_i$ $(1 \\leq a_i \\leq c_i \\leq N)$, $(1 \\leq b_i, d_i \\leq M)$, $(1 \\leq x_i \\leq 10^9)$. Với $(a_i, b_i)$ là ô bắt đầu và $(c_i, d_i)$ là ô kết thúc.\r\n\r\nDữ liệu đầu vào đảm bảo nếu $a_i = c_i$ thì $b_i \\leq d_i$\r\n\r\n

Output

\r\n\r\n- In ra $N$ dòng, dòng thứ $i$ in ra $M$ số nguyên. Với dòng $i$, số thứ $j$ là số thóc ở ô tương ứng trên cánh đồng.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 3 4\r\n 3\r\n 1 1 2 2 1\r\n 3 3 3 4 2\r\n 2 3 3 3 3\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 1 1 1 1\r\n 0 1 4 4\r\n 0 0 5 5\r\n ```\r\n \r\n ??? warning \"Note\"\r\n
","points":300.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}