یک ماتریس از ارقام ۰ و ۱ داده شده است.
برنامهای بنویسید که با کمترین تعداد مستطیل، تمام ۱ های ماتریس را بپوشاند.
در سطر اول ورودی به ترتیب تعداد سطرها (m) و تعداد ستونها (n) ماتریس نوشته شدهاند (m,n≤50) و در هر یک از m سطر بعد، n عضو از یک سطر ماتریس با فاصله از هم آمدهاند.
در فایل خروجی در یک سطر تعداد مستطیلها و در سطرهای بعد، در هر سطر مختصات گوشهی بالا سمت چپ و پایین سمت راست هر مستطیل را بنویسید. مختصات گوشهی بالا سمت چپ ماتریس را (1,1) فرض کنید.