یک ماتریس از ارقام ۰ و ۱ داده شده است.

برنامه‌ای بنویسید که با کم‌ترین تعداد مستطیل، تمام ۱ های ماتریس را بپوشاند.

در سطر اول ورودی به ترتیب تعداد سطرها $(m)$ و تعداد ستون‌ها $(n)$ ماتریس نوشته شده‌اند $(m,n\leq 50)$ و در هر یک از $m$ سطر بعد، $n$ عضو از یک سطر ماتریس با فاصله از هم آمده‌اند.

در فایل خروجی در یک سطر تعداد مستطیل‌ها و در سطرهای بعد، در هر سطر مختصات گوشه‌ی بالا سمت چپ و پایین سمت راست هر مستطیل را بنویسید. مختصات گوشه‌ی بالا سمت چپ ماتریس را $(1,1)$ فرض کنید.

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