No submission language available for this problem.

Background

Special for beginners, ^_^

Description

对字符串 $s$ 进行 $q$ 次操作。初始时 $s$ 为空串。

第 $i$ 次操作的内容如下：

• 1 c x：在 $s$ 的末尾添加 $x$ 次 $c$ 。
• 2 d：删除 $s$ 的前 $d$ 个字符（如果 $|s|≤d$ ，则直接将 $s$ 变为空串），然后计算a，b，c...，z各删除了多少次，并输出各个字母删除次数的平方之和。

Format

Input

第一行一个整数 q 表示将会有 q 次操作

接下来将有 q 行，每行输入一种操作。

其中 1 c x 有 T1 行， 2 d 有 T2 行。

Output

输出 T2 行，每行对应一次 2 d 操作的平方之和

Samples

6
1 a 5
2 3
1 t 8
1 c 10
2 21
2 4

9
168
0

4
1 x 5
1 y 8
2 7
1 z 8

29

3
1 p 3
1 q 100000
2 100000

9999400018

Limitation

https://www.luogu.com.cn/problem/AT_past202004_g 基础上进行了弱化

q，x，d ≤ 1000

样例 1 解释

共 6 次操作
操作1：1 a 5    s: aaaaa
操作2：2 3      s: aa    输出 9     (3*3)
操作3：1 t 8    s: aatttttttt
操作4：1 c 10   s: aattttttttcccccccccc
操作5：2 21     s: 空    输出 168 (2*2 + 8*8 + 10*10)
操作6：2 4      s: 空    输出 0