数字变换

题目描述

初始有一个数字串 $S = \texttt{1}$。

你需要依次处理 $Q$ 次操作，共有三种操作：

• 1 x：在数字串末尾追加一位数字 $x$。
• 2：删除数字串的首位数字。
• 3：将当前数字串视作一个大整数，输出它对 $998244353$ 取模的结果。

输入格式

Q
query_1
query_2
...
query_Q

操作格式：

• 1 x
• 2
• 3

输出格式

对于每一次 3 操作，单独输出一行答案。

输入输出样例 #1

输入 #1

3
3
1 2
3

输出 #1

1
12

输入输出样例 #2

输入 #2

3
1 5
2
3

输出 #2

5

输入输出样例 #3

输入 #3

11
1 9
1 9
1 8
1 2
1 4
1 4
1 3
1 5
1 3
2
3

输出 #3

0

说明/提示

约束条件

• $1 \leq Q \leq 6 \times 10^5$
• 操作 1 的数字 $x \in [1,9]$
• 操作 2 保证执行时字符串长度 $\ge 2$
• 数据保证至少存在一次查询操作

样例解释 1

初始串为 $\texttt{1}$，第一次查询输出 $1$。 末尾追加 $2$ 后串为 $\texttt{12}$，第二次查询输出 $12$。