徐老师的超能力
说明
徐老师最近获得了一个超能力，可以进行时间穿梭！
超能力的使用方式有以下两种：
1. 徐老师跨越 $x$ 的时间吃掉一个美味度为 $y$ 的羊腿，也就是如果开始吃羊腿的时间点是 $a$，徐老师可以直接穿梭到吃完羊腿的时间点 $a + x$
2. 如果当前时间为 $x$， 徐老师可以回到最后一个 $\leq x - y$ 的吃完羊腿的时间点，如果不存在这样的时间点，则回到时间点 $0$
现在徐老师知道自己做了哪些事情，他想知道每次使用超能力以后他现在吃掉羊腿的美味度总和为多少。
P.S. 徐老师如果使用能力 $2$ 回退了时间，那么他曾经吃掉的羊腿也会因为时间的回退而消失，徐老师也将不再获得消失羊腿的美味度
输入格式
第一行，一个数 $n$，表示徐老师使用超能力的次数。
接下来 $n$ 行，每行第一个数 $op$，代表操作种类：
若 $op=1$，代表操作 $1$，则输入两个数 $x,y$；
若 $op=2$，代表操作 $2$，则输入一个数 $x$。
对于 $50\%$ 的数据，$1\leq n \leq 100,1\leq y \leq 20$，保证吃完羊腿的时间点不会超过 $10^4$；
对于 $100\%$ 的数据，$1\leq n \leq 5\times 10^5,1\leq y \leq 10^6$，保证吃完羊腿的时间点和任何时刻的总美味度不会超过 $10^{18}$。
输出格式
对于每次操作，输出一行，表示答案。
样例
5
1 3 4
2 0
1 4 4
2 5
1 5 54
4
8
0
5
提示
徐老师使用能力 $1$，花费时间 $3$，现在时间点为 $3$，此时徐老师总共吃掉了美味度为 $4$ 的羊腿
徐老师使用能力 $2$，徐老师回到最后一个 $\leq 3-0$ 吃完羊腿的时间点，即回到 $3$，此时徐老师总共吃掉了美味度为 $4$ 的羊腿
徐老师使用能力 $1$，花费时间 $4$，现在时间点为 $3+4=7$，此时徐老师总共吃掉了美味度为 $4+4=8$ 的羊腿
徐老师使用能力 $2$，徐老师回到最后一个 $\leq 7-5$ 吃完羊腿的时间点，但是没有这样的时间点，即回到时间点 $0$，此时徐老师还没有吃过羊腿
徐老师使用能力 $1$，花费时间 $5$，现在时间点为 $5$，此时徐老师总共吃掉了美味度为 $5$ 的羊腿
相关
在下列比赛中: