Masala #1023
Pozitsiyalar soni
Ali va Vali bugun o'yin o'ynashga qaror qildi. Ushbu o'yinning bosh qahramoni Ali bo'lib u dastlab nuqtada joylashgan. Vali tomonidan Aliga ta ikki turga mansub buyurq beriladi.
- - chap pozitsiyaga siljish
- - o'ng pozitsiyaga siljish
Ali bazi buyurqlarni bajarishni istamaydi( yoki bir nechta). Misol uchun Vali buyurqlar ketma ketligini aytsa Ali quyidagi pozitsiyalarga siljishi mumkun(tagi chizilgan buyruqlarni Ali bajargan).
- LRLR - Ali chapga o'nga chapga o'nga va pozitsiyasi .
- LRLR - Ali hech bir buyruqni bajarmaydi va pozitsiyasi .
- LRLR - Ali chapga va yana chapga sijiydi va pozitsiyasi .
Agar Ali barcha turli xil pozitsiyalarga yurib ko'rmoqchi bo'lsa jami bo'lib nechchi xil pozitsiyalarga o'tishi mumkun ekanligini hisoblang.
Birinchi satrda buyruqlar soni va kiyingi satrda va dan tashkil topgan ta belgidan tashkil topgan buyruq beriladi.
Ali jami bo'lib nechchi xil pozitsiyalarga siljish mumkunligini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
4 LRLR |
5 |
Birinchi testda Ali oralig'inng istalgan butun nuqtasiga siljishi mumkun shuning uchun jami pozitsiyalar soni .