یک مستطیل $m \times n$ داریم که با اعداد صحیح پر شده است. حال بی هیچ دلیل می‌خواهیم به برخی از زیرمستطیل‌های آن اعدادی اضافه کنیم. از روی کنجکاوی می‌خواهیم بدانیم بعد از این تغییرات جدول به چه شکلی در می‌آید و چون حال انجام دادن این کار را نداریم این مهم را به شما وا می‌گذاریم.

در سطر اول فایل ورودی به ترتیب $m$ و $n$،($1\leq m,n \leq 5000$)، آمده است. سپس در $n$ سطر مستطیل اولیه را چاپ کرده‌ایم. در سطر بعد $k$،($1\leq m,n \leq 2 \times 10^4$)، به نشانه‌ی تعداد زیرمستطیل‌ها آمده است. در $k$ سطر بعد گوشه‌ی پایین سمت چپ و بالا سمت راست هر زیر مستطیل و سپس عددی که به آن اضافه می‌شود چاپ شده است.

در فایل خروجی مستطیل را پس از اعمال تغییرات چاپ کنید.

توجه کنید که مختصات اولین خانه گوشه‌ی چپ پایین $(1,1)$ و آخرین خانه‌ی ورودی گوشه‌ی راست بالا $(m,n)$ است.

• محدودیت زمان: ۵ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

• سوال بعد
• سوال قبل