Masala #0723

Xotira 16 MB Vaqt 1000 ms
14

Artel Car Game #1

Nokia telefonlaridagi "Beach Rally" o'yinlarini o'ynagan bo'lsangiz kerak.

Artel kompaniyasi ham yangi telefon turlariga poyga bilan bog'liq o'yin qo'shib chiqara boshlashdi. O'yinlar ishqibozi bo'lgan Shohruh Mirzo bunday imkoniyatni qo'ldan boy bermaslik uchun Artel kompaniyasining yangi telefonlaridan birini sotib oldi.

O'yin quyidagi qoidalar asosida o'ynaladi:

  • O'yin ikki qismli yo'lakda - to'g'ri yo'nalish va qarama-qarshi yo'nalishdagi yo'lakda bo'lib o'tadi. 
  • Yo'lning har bir qismi o'z tomoniga cheksiz cho'ziladi. O'ng tomon to'g'ri yo'nalish, chap tomon qarama-qarshi yo'nalish
  • 'L' chapga burilishni, 'R' o'ngga burilishni anglatadi
  • O'yin to'g'ri yo'nalishning 1-yo'lakchasidan boshlanadi. Ya'ni qarama-qarshi yo'nalishga eng yaqin yo'lakcha

Shohruh Mirzo o'yinlarning birida necha marotaba qarama-qarshi yo'nalishga o'tganligini bilishga qiziqib qoldi. Siz unga necha marotaba qarama-qarshi yo'nalishga o'tganini aniqlovchi dastur tuzib bering.


Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda satr - Shohruh Mirzoning harakatlar ro'yxati beriladi. 0 < len(s) < 101


Chiquvchi ma'lumotlar:

Chiqish faylida yagona son - Shohruh Mirzo necha marotaba qarama-qarshi yo'nalishga o'tganligini bildiruvchi sonni chop eting.


Misollar
# input.txt output.txt
1
LRRLRRLLL
2
Izoh:

1-test uchun izoh:

LRRLRRLLL
Birinchi harakat 'L' bilan ya'ni qarama-qarshi yo'nalishga o'tish bilan boshlanmoqda.

Keyin o'z yonalishiga ikki marta siljiyapti va yana bir bor chapga harakat (lekin hali qarama-qarshi yo'nalishga o'tmadi)

Yana ikki marta o'ngga harakat amalga oshirganidan keyin ketma-ket 3marta chapga burilib qarama-qarshi yo'nalishga yana bir bor chiqmoqda.

Javob: 2