Hack

---

被 Hack 题解

题解1，题解2。

---

样例

输入

b
65
R 1 a
R 1 b
R 1 d
R 1 c
I 1 d
I 1 e
R 1 d
I 1 e
R 3 d
R 2 e
R 1 c
I 0 d
R 2 c
R 3 c
I 0 c
R 5 c
R 5 d
I 4 c
I 4 b
I 5 e
I 1 b
R 9 d
I 10 c
R 4 a
R 6 c
I 6 d
I 7 e
R 8 a
R 8 b
I 5 c
R 9 c
I 1 b
I 1 d
R 15 c
R 1 b
I 12 b
R 10 b
I 8 b
I 18 e
R 6 b
R 1 d
R 5 d
I 10 c
I 6 c
R 16 b
I 20 b
R 7 e
R 19 c
I 20 b
R 18 d
R 3 e
R 3 c
R 5 d
R 16 e
R 13 b
I 23 b
I 16 c
I 3 c
I 20 c
I 11 b
R 18 b
I 26 b
R 17 c
I 21 b
Q 15 18

输出

3

---

（不要问我思路）