题目描述

在草原上，一群绵羊排成一队。这些绵羊的毛共有 $7$ 种颜色，按照你对颜色喜欢的程度排列分别是：

接下来会发生以下三种事件：

1：有若干个绵羊依次排到了队尾。

2：给定一个颜色序列 $T$，找到目前的绵羊序列中，所有本质不同的子串中按照喜欢程度写成数字（比如 red 是 $7$,violet 是 $1$），字典序小于等于 $T$ 中字典序最大的一个子串。

3：给定一个颜色集合 $C$，求目前的绵羊序列中，本质不同的只由 C 中的颜色组成的子串的长度的和。

输入格式

输入的第一行将包含一个整数 $Q (1≤Q≤500)$，表示发生的事件数。

接下来的 $Q$ 行每行先输入一个数表示事件的种类，然后：

1：输入绵羊序列 $S(1≤|S|≤10^5)$。 保证 $∑|S|≤10^5$。

2：输入颜色序列 $T(1≤|T|≤10^5)$。

3：输入颜色集合 $C(1≤|C|≤7)$。

其中每个颜色由单词的第一个字母的大写形式表示。

输出格式

对每个事件 2 与事件 3 输出答案。

6
1 GBIOOYBIOOYBB
2 R
3 O
1 OOO
2 R
3 O

OOYBB
3
OOO
6