Masala #1023

Xotira 16 MB Vaqt 1000 ms
14

Pozitsiyalar soni

Ali va Vali bugun o'yin o'ynashga qaror qildi. Ushbu o'yinning bosh qahramoni Ali bo'lib u dastlab x=0x = 0 nuqtada joylashgan. Vali tomonidan Aliga nn ta ikki turga mansub buyurq beriladi. 

  • LL - chap pozitsiyaga siljish x=x1x=x-1 
  • RR - o'ng pozitsiyaga siljish x=x+1x=x+1 

Ali bazi buyurqlarni bajarishni istamaydi(00 yoki bir nechta). Misol uchun Vali LRLRLRLR buyurqlar ketma ketligini aytsa Ali quyidagi pozitsiyalarga siljishi mumkun(tagi chizilgan buyruqlarni Ali bajargan).

  • LRLR - Ali chapga o'nga chapga o'nga va pozitsiyasi x=0x=0.
  • LRLR - Ali hech bir buyruqni bajarmaydi va pozitsiyasi x=0x=0.
  • LRLR - Ali chapga va yana chapga sijiydi va pozitsiyasi x=2x=-2.

Agar Ali barcha turli xil pozitsiyalarga yurib ko'rmoqchi bo'lsa jami bo'lib nechchi xil pozitsiyalarga o'tishi mumkun ekanligini hisoblang.


Kiruvchi ma'lumotlar:

Birinchi satrda n(1n105)n(1\leq n\leq 10^5) buyruqlar soni va kiyingi satrda LL va RR dan tashkil topgan nn ta belgidan tashkil topgan buyruq beriladi.


Chiquvchi ma'lumotlar:

Ali jami bo'lib nechchi xil pozitsiyalarga siljish mumkunligini chop eting.


Misollar
# input.txt output.txt
1
4
LRLR
5
Izoh:

Birinchi testda Ali [2;2][-2; 2] oralig'inng istalgan butun nuqtasiga siljishi mumkun shuning uchun jami pozitsiyalar soni 55.