Uzbekistan Open Championship Selection Contest, Sunday, April 6, 2020 Page of 11

---

Uzbekistan Open Championship 

Selection Contest, Sunday, April 26, 2020 

Page 1 of 11 

 

Problem A. Ariadna Navigation System

 

Input file:   

standard input 

 

Output file:  

standard output 

 

Time limit:   

2 seconds

 

Memory limit: 

512 mebibytes

 

Baytlandiya  poytaxti  tarixiy  markazining  koʻchalari  shunchalik  chalkashib  ketganki,  baʼzan 

shahar  markazi  haqiqiy  labirintga  oʻxshaydi.  Shu  asnoda  Baytlandiyaning  mashhur  “1D 

Software”  nomli  IT-kompaniyasi  turistlar  uchun  “Ariadna”  koʻngilochar  navigatsiya  tizimini 

ishlab chiqdi. Shahar markaziga kirganda turist ketidan kirish nuqtasiga bogʻlangan virtual “ip” 

boshlanib harakat qiladi.  

Virtual ipning harakatlanishi toʻlaligicha oddiy ipning harakatlanishiga oʻxshaydi. Misol uchun, 

turist  “rudldurruld”  marshruti  (yaʼni  oʻngga-tepaga-pastga-chapga-pastga-tepaga-oʻngga-

oʻngga-tepaga-chapga-pastga)  harakat  qildi.  U  holda  birinchi  va  ikkinchi  qadamda  ip  tuguni 

yechiladi,  uchinchi  qadamda  orqaga  harakatlanadi,  toʻrtinchi  va  beshinchi  qadamlarda  yana 

yechiladi, oltinchi va yettinchi qadamlarda esa orqaga harakatlanadi, sakkizinchi, toʻqqizinchi, 

oʻninchi va oʻn birinchi qadamlarda yana yechiladi.  

Satr bilan belgilangan  ʼrʼ (oʻngga), ʼlʼ (chapga),  ʼuʼ (tepaga) va  ʼdʼ (pastga) harflardan iborat 

marshrut boʻyicha ip ushbu marshrut boʻyicha harakat qilsa birlamchi holatiga qaytib kelishini 

aniqlang.