蚯蚓幼儿园有n 只蚯蚓。幼儿园园长神刀手为了管理方便，时常让这些蚯蚓们列队表演。
所有蚯蚓用从1 到n 的连续正整数编号。每只蚯蚓的长度可以用一个正整数表示，根据入园要求，所有蚯蚓的长度都不超过6 。神刀手希望这些蚯蚓排成若干个队伍，初始时，每只蚯蚓各自排成一个仅有一只蚯蚓的队伍，该蚯蚓既在队首，也在队尾。
神刀手将会依次进行m 次操作，每个操作都是以下三种操作中的一种：
1. 给出i 和j ，令i 号蚯蚓与j 号蚯蚓所在的两个队伍合并为一个队伍，具体来说，令j 号蚯蚓紧挨在i 号蚯蚓之后，其余蚯蚓保持队伍的前后关系不变。
2. 给出i ，令i 号蚯蚓与紧挨其后的一只蚯蚓分离为两个队伍，具体来说，在分离之后，i 号蚯蚓在其中一个队伍的队尾，原本紧挨其后的那一只蚯蚓在另一个队伍的队首，其余蚯蚓保持队伍的前后关系不变。
3. 给出一个正整数k 和一个长度至少为k 的数字串s ，对于s 的每个长度为k 的连续子串t ，定义函数f (t)，询问所有这些 f (t) 的乘. 积. 对 998244353 取模后的结果。其中 f (t) 的定义如下：
对于当前的蚯蚓队伍，定义某个蚯蚓的向. 后. k 数. 字. 串. 为：从该蚯蚓出发，沿队伍的向后方向，寻找最近的k 只蚯蚓（包括其自身），将这些蚯蚓的长度视作字符连接而成的数字串；如果这样找到的蚯蚓不足 k 只，则其没有向. 后. k 数. 字. 串. 。例如蚯蚓的队伍为10 号蚯蚓在队首，其后是22 号蚯蚓，其后是3 号蚯蚓（为队尾），这些蚯蚓的长度分别为 4 、5 、6 ，则 10 号蚯蚓的向. 后. 3 数. 字. 串. 为 456，22 号蚯蚓没有向. 后. 3 数.字. 串. ，但其向. 后. 2 数. 字. 串. 为 56，其向. 后. 1 数. 字. 串. 为 5。而 f (t) 表示所有蚯蚓中，向. 后. k 数. 字. 串. 恰好为 t 的蚯蚓只数。

第一行有两个正整数 n,m，分别表示蚯蚓的只数与操作次数。
第二行包含 n 个不超过 6 的正整数，依次表示编号为 1,2,…,n的蚯蚓的长度。
接下来 m 行，每行表示一个操作。每个操作的格式可以为：
1 i j（1≤i,j≤n）表示：令 i 号与 j 号蚯蚓所在的两个队伍合并为一个队伍，新队伍中， j 号蚯蚓紧挨在 i 号蚯蚓之后。保证在此操作之前， i 号蚯蚓在某个队伍的队尾， j 号蚯蚓在某个队伍的队首，且两只蚯蚓不在同一个队伍中。
2 i（1≤i≤n）表示：令 i 号蚯蚓与紧挨其后一个蚯蚓分离为两个队伍。保证在此操作之前， i 号蚯蚓不是某个队伍的队尾。
3 s k（k 为正整数，s 为一个长度至少为 k 的数字串）表示：询问 s 的每个长度为 k的子串 t 的 f(t) 的乘积，对 998244353 取模的结果。 f(t) 的定义见题目描述。
同一行输入的相邻两个元素之间，用恰好一个空格隔开。

依次对于每个形如 3 s k 的操作，输出一行，仅包含一个整数，表示询问的结果。

5 9
3 1 3 5 3
3 333135 2
3 333135 1
1 1 3
1 2 5
1 3 2
1 5 4
3 333135 2
3 333135 1
3 333135 3

0
81
1
81
0

保证 n≤2×105，m≤5×105 k≤50。
设 ∑|s| 为某个输入文件中所有询问的 ss 的长度总和，则 ∑|s|≤107 。
设 c 为某个输入文件中形如 2 i 的操作的次数，则 c≤103。