Masala #0986

Sizga \(n\) soni va \(n\times n\) o`lchamli faqat \(0\) va \(1\) lardan tashkil topgan matritsa beriladi. Sichqon matritsaning \((1, 1)\) nuqtasidan \((n, n)\) nuqtasiga borishi kerak. Matritsadagi \(1\) bu yo`l bor degani \(0\) esa yo`l yo'q degani. Shichqon labirintdan chiqib ketishi uchun unga yo`l ko`rsating  \(U\)-yuqoriga, \(D\)-pastga, \(L\)-chapda, \(R\)-o'ngda. Shichqonga labirintdan chiqishiga ko`maklashing.
 

Birinchi qatorda \(n(1\leq n\leq 5)\) natural son.
Ikkinchi qatorda \(0\) va \(1\) dan tashkil topgan \(n\times n\) matritsa kiritiladi

Agar sichqonning labirintdan chiqish yo`llari bir nechta bo'lsa leksikografik jihatdan o'sish tartibida bitta satirda probil bilan ajratilgan holda chop eting, agar yo'l ma'vjud bo'lmasa \(-1\) ni chop eting.