当前没有测试数据。

D - 写数字

得分：$400$ 分

问题描述

我们有一个字符串 $S$。初始时，$S=$ 1。
按照以下格式顺序处理 $Q$ 个查询。

• 1 x：在 $S$ 的末尾追加数字 $x$。
• 2：删除 $S$ 开头的数字。
• 3：以 $998244353$ 为模，输出 $S$ 所代表的十进制数。

约束条件

• $1 \leq Q \leq 6 \times 10^5$
• 对于格式一的每个查询，$x \in \{1,2,3,4,5,6,7,8,9\}$。
• 只有当 $S$ 的长度大于等于 $2$ 时，才会出现格式二的查询。
• 至少存在一个格式三的查询。

---

输入

从标准输入中按以下格式给出：

$Q$

$\mathrm{query}_1$

$\vdots$

$\mathrm{query}_Q$

其中，$\mathrm{query}_i$ 表示第 $i$ 个查询，它遵循以下格式之一：

``` $1$ $x$ ``` ``` $2$ ``` ``` $3$ ```

输出

输出 $q$ 行，其中 $q$ 是格式三的查询数量。第 $i$ 行 $(1 \leq i \leq q)$ 应该对应于第 $i$ 个格式三的查询。

---

3
3
1 2
3

1
12

在第一个查询中，$S$ 是 1，所以你需要输出 $1$ 对 $998244353$ 取模，即 $1$。
在第二个查询中，$S$ 变为 12。
在第三个查询中，$S$ 是 12，所以你需要输出 $12$ 对 $998244353$ 取模，即 $12$。

---

3
1 5
2
3

5

---

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

0

请注意要对数字进行模 $998244353$ 的处理。