Masala #0848

Tezeyga Minotavr labirintidan to'p ip yordam berdi. To'p o'rniga shaxsiy kompyuterdan foydalanishingiz mumkin.

Vazifa labirintda Tezusning marshrutiga kiradigan dasturni yozish va Tezus labirintdan o'lik yoki halqalarsiz chiqish uchun eng qisqa yo'lni topishdir.

INPUT.TXT kiritish faylida Tezus marshruti mavjud bo'lib, u harflardan iborat qator bilan ifodalanadi: N, S, W, E va uzunligi 1 dan 200 gacha.

Harflar quyidagilarni anglatadi:

N - shimolga bir ″qadam″,
S - janubga bir ″qadam″,
W - g'arbga bir ″qadam″,
E - sharqqa bir ″qadam″.

Topilgan qaytish yo'li OUTPUT.TXT chiqish fayliga kirish fayliga o'xshash tarzda yoziladi. Agar marshrut noaniq bo'lsa, u quyidagi ustuvorlikka muvofiq tanlanishi kerak: N, E, S, W.