题目大意

lmw 在和他的好友 ljy 玩一种线上拳击游,，lmw 有一个"攻击序列",被他称为 $k$,他现在的经历使得他只能连续使出 $n$ 次 "攻击序列",其后他无法进行任何操作。也就是他使出了一个由 $n$ 个 $k$ 组成的攻击招数。

他的"攻击序列"由两种操作组成:$A$ 和 $B$,

如果攻击招数的 连续 $i$ 次操作是 $A$,则他对敌人的伤害从 $1$ 依次递加到 $i$，$B$ 操作不会发生任何事。

现在lmw的敌人ljy给出你lmw的"攻击序列" $k$ 和 拼接次数 $n$,求lmw对ljy的伤害值

输入样例

输入样例1

3
ABBAA

输入样例2

4
ABBAAABBAA

输入样例3

100
AAABAAAABAAAAABBBBBBBBBAABBBBBBAAAAABBB

输出样例

输出样例1

16

输出样例2

46

输出样例3

4900

说明/提示

• $1$ <= $k$ 的长度 <= $10^5$

• $1$ <= $n$ <= $2 \times 10^{4}$

• $k$ 仅由 $A$ 和 $B$ 组成。