Masala #ELEYLMHYKT

Kichkina Kris domino o'ynashda zavq yo'qligini biladi, u buni juda tasodifiy deb hisoblaydi va mahorat talab qilmaydi. Buning o'rniga u domino bilan o'ynashga va "domino shousi" qilishga qaror qildi .

Kris n dominoni bir qatorga joylashtirib, har bir bo'lakni vertikal ravishda tik qo'yadi. Dastlab, u bir vaqtning o'zida dominolarning bir qismini chapga yoki o'ngga suradi. Biroq, bir xil yo'nalishda surilgan har ikki domino o'rtasida biron bir joyda qarama-qarshi tomonga surilgan kamida bitta domino bor.

Har bir soniyadan so'ng, chapga tushgan har bir domino chap tomondagi qo'shni dominoni itaradi. Xuddi shunday, o'ngga tushgan dominolar o'ng tomonda turgan qo'shni dominolarini itaradilar. Vertikal dominoning ustiga ikki tomondan domino toshlari tushganda, u kuchlar muvozanati tufayli harakatsiz qoladi. Rasmda jarayonning mumkin bo'lgan bir misoli ko'rsatilgan.

Kris dominolarni itarib yuborgan dastlabki yo'nalishlarini hisobga olib, jarayon oxirida vertikal holatda qolgan dominolar sonini toping!

Birinchi qatorda bitta butun son n ( 1 ≤  n  ≤ 3000 ), qatordagi dominolar soni mavjud. Keyingi qatorda n uzunlikdagi s belgilar qatori mavjud . s[i] qatorning i - belgisi teng

• " L ", agar i -chi domino chapga surilgan bo'lsa;
• " R ", agar i -chi domino o'ngga surilgan bo'lsa;
• " . ", agar i -chi domino itarib yuborilmagan bo'lsa.

Bitta butun sonni chiqaring, jarayon oxirida vertikal qoladigan dominolar soni.