题目大意

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$ 组成。