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

در سطر اول فایل ورودی به ترتیب اعداد $n$ و $m$ (به ترتیب تعداد سطرها و ستون‌ها) آمده‌اند و در $n$ سطر بعد در هر سطر $2\times m$ عدد آمده است که اعداد $2i-1$ و $2i$ در این سطر صورت و مخرج درایه‌ی $i$ ام این سطر از جدول‌اند. ($m$ و $n$ حداکثر ۱۰۰۰ می‌باشد.)

فایل خروجی باید دقیقا شامل $k$ سطر باشد و در سطر $i$ ام، جواب مستطیل $i$ ام بیاید.

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