$WYL$得到了一个字符串$S$，这个字符串中仅含大写字母$B$和$R$，$WYL$觉得这个字符串太短了，于是他将其无限的重复连接起来，得到了一个长度无限的字符串，如$BBRB$会变成$BBRBBBRBBBRBBBRB……$，现在$WYL$想知道区间$[L,R]$之间有多少个字符$B$（区间下标从1开始）。

输入格式

第一行为一个题目所述的字符串$S$，

第二行为两个正整数$l,r$，表示要询问的区间。

【数据范围】

对于40%的数据，$1 \leq l \leq r \leq 1e6$

对于100%的数据，$1 \leq l \leq r \leq 1e18，1 \leq |S| \leq 100$

输出格式

一行一个数，表示要求的答案。

样例

样例输入

BBRB
4 8

样例输出

4

数据范围与提示

• 时间限制：$1000\mathrm{ms}$
• 空间限制：$262144\mathrm{KB}$