Masala #0986
Labirintdagi sichqon
Sizga soni va o`lchamli faqat va lardan tashkil topgan matritsa beriladi. Sichqon matritsaning nuqtasidan nuqtasiga borishi kerak. Matritsadagi bu yo`l bor degani esa yo`l yo'q degani. Shichqon labirintdan chiqib ketishi uchun unga yo`l ko`rsating -yuqoriga, -pastga, -chapda, -o'ngda. Shichqonga labirintdan chiqishiga ko`maklashing.
Birinchi qatorda natural son.
Ikkinchi qatorda va dan tashkil topgan 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 ni chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
3 1 1 0 0 1 1 0 1 1 |
RDDR RDRD |
2 |
3 1 1 0 0 1 0 1 0 1 |
-1 |