题目描述

ztm 最近获得了一个超能力，可以进行时间穿梭！

超能力的使用方式有以下两种：

1. ztm 跨越 $x$ 的时间吃掉一个美味度为 $y$ 的蛋糕，也就是如果开始吃蛋糕的时间点是 $a$， ztm 可以直接穿梭到吃完蛋糕的时间点 $a + x$
2. 如果当前时间为 $x$， ztm 可以回到最后一个 $\leq x - y$ 的吃完蛋糕的时间点，如果不存在这样的时间点，则回到时间点 $0$

现在 ztm 知道自己做了哪些事情，他想知道每次使用超能力以后他现在吃掉蛋糕的美味度总和为多少。

P.S. ztm 如果使用能力 $2$ 回退了时间，那么他曾经吃掉的蛋糕也会因为时间的回退而消失，ztm 也将不再获得消失蛋糕的美味度

输入格式

第一行，一个数 $n$，表示 ztm 使用超能力的次数。

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

若 $op=1$，代表操作 $1$，则输入两个数 $x,y$；

若 $op=2$，代表操作 $2$，则输入一个数 $y$。

输出格式

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

数据规模与约定

对于 $50\%$ 的数据，$1\leq n \leq 100,0\leq y \leq 20$，保证吃完蛋糕的时间点不会超过 $10^4$；

对于 $100\%$ 的数据，$1\leq n \leq 5\times 10^5,0\leq y \leq 10^6$，保证吃完蛋糕的时间点和任何时刻的总美味度不会超过 $10^{18}$。

样例输入

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

样例输出

4
4
8
0 
5

样例解释

ztm 使用能力 $1$，花费时间 $3$，现在时间点为 $3$，此时 ztm 总共吃掉了美味度为 $4$ 的蛋糕 ztm 使用能力 $2$，ztm 回到最后一个 $\leq 3-0$ 吃完蛋糕的时间点，即回到 $3$，此时 ztm 总共吃掉了美味度为 $4$ 的蛋糕 ztm 使用能力 $1$，花费时间 $4$，现在时间点为 $3+4=7$，此时 ztm 总共吃掉了美味度为 $4+4=8$ 的蛋糕 ztm 使用能力 $2$，ztm 回到最后一个 $\leq 7-5$ 吃完蛋糕的时间点，但是没有这样的时间点，即回到时间点 $0$，此时 ztm 还没有吃过蛋糕 ztm 使用能力 $1$，花费时间 $5$，现在时间点为 $5$，此时 ztm 总共吃掉了美味度为 $5$ 的蛋糕