题意

Victor喜欢字符串，所以他找来了一个字符串

他要不断在字符串前面或者后面插入一个小写字母

Victor也喜欢回文串，所以他偶尔也会想知道自己弄了多少个或者多少种回文串

现在他需要你帮忙维护这个字符串

对于两个字符相同，但是位置不同的字符串，我们视作一种，但是视作两个

输入格式

本题多组数据，对于每组数据: 第一行一个整数N，代表Victor有N个操作（询问+插入） 保证插入个数<=100000

写下来N行 每行一个整数o（在1-4之间） 当o=1的时候，Victor还会给你一个字符C，你需要把C插入到字符串的前端 当o=2的时候，Vistor还会给你一个字符C，你需要把C插入到字符串的后端 当o=3的时候，Victor想要知道现在有多少种回文串 当o=4的时候，Victor想要知道现在有多少个回文串

输出格式

对于每个o=3、o=4输出相应的值

8
1 a
2 a
2 a
1 a
3
1 b
3
4

4
5
11