### 问题描述 康康有一个整数 $x$ ，一开始为 $0$。 接下来有 $n$ 个操作，每个操作都是以下两种类型中的一种： - $1$ $a$ $b$ ：将 $x$ 加上整数 $a \cdot 2 ^ b$，其中 $a$ 为一个整数，$b$ 为一个非负整数。 - $2$ $k$ ：询问 $x$ 在用二进制表示时，位权为 $2 ^ k$ 的位的值，即这一位上的 $1$ 代表 $2 ^ k$。 保证在任何时候，$x \geq 0$。 ### 输入格式 输入的第一行包含四个正整数 $n$。 接下来 $n$ 行，每行给出一个操作。 ### 输出格式 输出一个整数，表示答案对 $998244353$ 取模的结果。 ### 样例输入 ``` 10 1 100 0 1 2333 0 1 233 0 2 5 2 7 2 15 1 5 15 2 15 1 1 12 2 15 ``` ### 样例输出 ``` 1 0 0 1 1 ``` ### 评测数据规模 $1 \leq n \leq 10^5$，$0 \leq a \leq 10^5$，$0 \leq b, k \leq n$。