时空限制

1S/512M

题目描述

jiangly 在玩游戏，这个游戏有一个战斗力系统。

这个游戏有两种不同类型的装备 A 和 B。

当 jiangly 获得一个战力值为 $x$ 的 A 类型装备时他的战斗力会增加 $x$。

当 jiangly 获得一个战力值为 $x$ 的 B 类型装备时他的战斗力会乘上 $x$。

初始时，jiangly 的战斗力为 $0$，接下来他会依次获得 $n$ 件装备。由于 jiangly 不喜欢太大的数字，你只需要在 jiangly 每次获得装备后输出 jiangly 现在的战斗力对 $998244353$ 取模后的结果。

格式

输入格式

第一行包含一个整数 $n$ 表示 jiangly 会获得多少件装备。

接下来的 $n$ 行，每行包含一个字符 $op$ 和一个整数 $x$，表示每件装备的类型和战力值。

输出格式

共 $n$ 行，每行一个整数，表示 jiangly 每获得一件装备后的战斗力对 $998244353$ 取模后的结果。

样例

样例输入 #1

3
A 1
B 2
A 3

样例输出 #1

1
2
5

样例解释 #1

• 获得第一件装备：类型为 A，战力为 $1$，战斗力变为 $(0 + 1) \bmod 998244353 = 1$。
• 获得第二件装备：类型为 B，战力为 $2$，战斗力变为 $(1 \times 2) \bmod 998244353 = 2$。
• 获得第三件装备：类型为 A，战力为 $3$，战斗力变为 $(2 + 3) \bmod 998244353 = 5$。

数据规模

注意：你只有通过了该题目的所有测试点，才能获得分数。

对于 $100\%$ 的数据，$1 \le n \le 10^5$，$op \in \{\texttt{A}, \texttt{B}\}$，$0 \le x < 998244353$。