小 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}$。