每个测试点时限 1s 内存限制 512MB

背景

终于,你把辛辛苦苦得到的地图交给了组织,凭借地图,组织击退了喵星人,地球又和平了。
鉴于你的走狗身份和你OIer的超高智商,组织再三考虑,决定派你当打字员。

描述

一开始组织随机找一篇文章,然后你照着打就可以了。
但是,工作还没结束,因为你曾是走狗。
文章被简化为一个字符串S
每次组织告诉你做某些修改操作,
然后你需要回答这个字符串的神犇值
神犇值的定义很简单,
就是Σi=1->m(Ti出现的次数)


组织告诉你的修改操作可能是以下几种:

操作类型    格式    功能
插入    Insert posi S    在posi之后插入字符串S
删除    Delete posi tot    删除从posi开始的tot个字符
翻转    Reverse posi tot    从posi开始的tot个字符翻转
覆盖    Cover posi tot C    从posi开始的tot个字符改成C

插入示例:字符串abcdef Insert 3 asd 就变为abcasddef

翻转示例:abcdef Reverse 3 3 就变为abedcf

输入格式

    第1行:一个整数m,含义如上。
    第2到第1+m行:每行一个长为26的字符串T[i],T[i]是a到z的排列.
    第2+m行:字符串S,仅包含小写字母
    第3+m行:一个整数n,表示操作数量
    第4+m到第3+m+n行:操作,格式如上描述。

输出格式

    N行,每次操作之后输出字符串的神犇值。

样例输入

    1
    abcdefghijklmnopqrstuvwxyz
    thequickbrownfoxjuabcdefghijklmnopqrstuvwxyzoverthelazydog
    3
    Delete 44 10
    Delete 44 1
    Cover 44 3 z

样例输出

    1
    0
    1

数据范围与约定

字符串长度始终不超过10000

n<=10000

m<=5

数据保证不存在相同的t[i],t[j]

来源

天渔人