暂无测试数据。

小 S 是一个超能力者，他可以自由操纵时间，具体来说，他每次操作都是下面两种之一：

$1.$花费 $t$ 时间做一件收益为 $w_i$ 的事情，如果做这件事之前的时间为 $x$，则完成后的时间为 $x+t$；

$2.$令当前时间为 $x$，回退到最后一个完成时间在 $x-p$ 或 $x-p$ 之前的事情完成的时刻，如果不存在，则默认回到时刻 $0$。

小 S 每次操作完后，你需要告诉他他目前已经做过的事情的收益之和，我们默认初始时间为 $0$。

输入格式

第一行，一个数 $m$，表示操作的次数。

接下来 $m$ 行，每行第一个数 $q$，代表操作种类：

若 $q=1$，则输入两个数 $t,w$；

若 $q=2$，则输入一个数 $p$。

输出格式

对于每次操作，输出一行，表示答案。

数据规模与约定

对于 $50\%$ 的数据，$1\leq m \leq 100,1\leq w \leq 20$，对于任意事情的完成时刻不会超过 $10^4$；

对于 $100\%$ 的数据，$1\leq m \leq 5\times 10^5,1\leq w \leq 10^6$，对于任意事情的完成时刻和任何时刻的总收益不会超过 $10^{18}$。

5
1 3 4
2 0
1 4 4
2 5
1 5 5

4
4
8
0 
5