محدودیت زمانی: 5ثانیه

محدودیت حافظه: 64مگابایت

یک ماتریس N×N شامل اعداد صحیح نامنفی داریم. شما باید یک مسیر خوب با شروط زیر روی آن پیدا کنید:

  • ابتدای آن بالا سمت چپ ماتریس باشد.
  • انتهای آن پایین سمت راست ماتریس باشد.
  • در هر حرکت تنها یا به راست و یا به پایین حرکت کنیم.
  • اگر تمام اعداد مسیر را ضرب کنیم، حاصل دارای کمترین رقم 0 باشد.
ورودی:
N را به عنوان اندازه ی ماتریس در خط اول از کاربر می گیرد. (بین 2 تا 1000)
در Nخط، Nعضو برای ماتریس خواسته شده دریافت می کند. (این عدد از 10به توان 9 تجاوز نمی کند.)

خروجی:
در اولین خط تعداد صفرهای حاصلضرب مسیر روی ماتریس.
در دومین خط حرکات حاصله در مسیر خوب.

ورودی مثال:
3
1 2 3
4 5 6
7 8 9

خروجی مثال:
0
DDRR


لینک جاج: http://codeforces.com/contest/2/submit

*برای ارسال جواب این سوال باید پس از کلیک روی لینک از بخش Problem گزینه ی The least round way را انتخاب کرده سپس متن برنامه را در کادر کپی کرده (یا از پایین کادر فایل برنامتان را انتخاب کنید)، از قسمت Language زبان Python را انتخاب کنید و در نهایت روی Submit کلیک کنید تا پاسختان بررسی شود.

*برای استفاده از جاج باید Register کرده باشید و هنگام سابمیت لاگین باشید.