### 问题描述

康康有一个整数 $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$。