Masala #DJLSJL8JYE

Xotira 16 MB Vaqt 1000 ms
14

RTda Robotlar musobaqasi #2

Va nihoyat SamDU RTda ham katta ustoz Nazarov boshchligida robotlar musobaqasiga start berildi. Bu musobaqada ko'plab dasturchilar qatnashmoqda edi bulardan saytda mashhur, siz taniydigan  Obid Sindarov , Esanov Otabek va ularning shogirdlari ishtirok etmoqda edi. Ularga berilgan topshiriq shundan iborat edi: ular Technoways musobaqasi uchun tayyorlangan robotlarga dastur (suniy aql) tuzishlari kerak edi. Endi ikkinchi bosqichga o'tgan ishtirokchilarga musobaqa shartlariga o'zgartirishlar kiritildi. Shartlar quydagicha edi:

  • Robot faqat 4ta tomonga yura oladi ('s' - shimol, 'j' - janub, 'q' - sharq, 'g' -   g'arb) 
  • 4ta kamanda bajara oladi (0 - oldinga yur, 1 - chapga buril, 2 - o'nga buril, 3 - orqaga(180ga) buril )
  • Robotning boshlangich kordinatasi beriladi va buyruq va nta kamanda beriladi. Kamandalarning hammasi bajarilgandan so'ng robotning oxirgi kordinatasini topish talab etiladi.

Ular bu ishni yuqori darajada yakunladi. Ustozlarining yutuqlaridan ilhomlangan Mamayusuf ham endi robotlarga dastur yozmoqchi bo'ldi va bu ishni uddalayolmadi. Endilikda u sizlardan yordam so'ramoqda qo'lingizdan kelsa unga yordam bering.

Eslatma: har bir kamanda bir qadam deb hisoblanadi.


Kiruvchi ma'lumotlar:

Birinchi qatorda n kamandalar soni \((0\le n \le 100)\) va s (s, j, q, g ) buyruq.
 Keyingi qatorda k\((0\le k \le 3)\) kamandalar beriladi.
Uchinchi qatorda boshlang'ich kordinata butun sonlar x,y \((-100 \le x,y \le 100)\) beriladi.


Chiquvchi ma'lumotlar:

Chiqish faylida masalaning javobini chop eting.


Misollar
# input.txt output.txt
1
2 j
1 0
0 0
2 0
Izoh: