A7698. [ABC298D] Writing a Numeral

有一个字符串 $S$，初始时 $S=1$。
现在给出 $Q$ 个如下形式的操作，请按顺序依次处理：

- 1 x ：在 $S$ 的末尾添加数字 $x$。
- 2 ：删除 $S$ 的首位数字。
- 3 ：将 $S$ 视为一个十进制整数，输出其除以 $998244353$ 的余数。

输入以如下格式从标准输入读入。

> $Q$
> $\mathrm{query}_1$
> $\vdots$
> $\mathrm{query}_Q$

其中 $\mathrm{query}_i$ 表示第 $i$ 个操作，格式如下之一：

> $1\ x$

> $2$

> $3$

设第 $3$ 种操作的个数为 $q$，请输出 $q$ 行。第 $i$ 行输出第 $i$ 个 $3$ 型操作的结果。

## 限制条件

- $1 \leq Q \leq 6 \times 10^5$
- 对于第 $1$ 型操作，$x \in \{1,2,3,4,5,6,7,8,9\}$
- 第 $2$ 型操作仅在 $S$ 长度至少为 $2$ 时出现
- 至少存在一个 $3$ 型操作

## 样例解释 1

对于第 $1$ 个操作，$S$ 为 1，所以输出 $1$（即 $1$ 除以 $998244353$ 的余数）。
对于第 $2$ 个操作，$S$ 变为 12。
对于第 $3$ 个操作，$S$ 为 12，所以输出 $12$（即 $12$ 除以 $998244353$ 的余数）。

## 样例解释 3

请注意，输出的值应为对 $998244353$ 取余的结果。