یک جدول $m\times n$ از اعداد طبیعی داده شده است. می‌خواهیم از خانه‌ی $(1,1)$ به خانه‌ی $(m,n)$ مسیری پیدا کنیم. نحوه‌ی حرکت به این صورت است که اگر در خانه‌ی $(i,j)$ عدد $k$ قرار داشته باشد از این خانه به یکی از خانه‌های $(i+k,j)$، $(i,j+k)$، $(i-k,j)$ یا $(i,j-k)$ می‌توان رفت به این شرط که هیچ‌گاه از جدول خارج نشویم.

در سطر اول فایل ورودی $m$ و $n$ و در $m$‌ سطر بعدی به ترتیب سطر اول تا سطر $m$ ام جدول مفروض قرار دارد.

در سطر اول خروجی $l$ تعداد خانه‌های مسیر (با احتساب خانه‌ی مبدا و مقصد) و در $l$ سطر بعدی شماره‌ی سطر و ستون هر خانه را (با یک فاصله‌ی خالی بین آن‌ها) بنویسید. در صورتی که مسیری وجود ندارد پیغام NO Solution را در فایل خروجی بنویسید.

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