珅泽教育的小婷老师正在组织一项队列实践，她请小泽按下面的规则完成记录。

开始时有一个空整数队列，需要按顺序处理 $Q$ 次操作。

• 操作 1 c x：向队尾连续加入 $c$ 个整数 $x$；
• 操作 2 k：从队首删除恰好 $k$ 个整数，并输出这些整数的总和。

保证执行第二种操作时队列中至少有 $k$ 个数。数量可能很大，不能把每个重复整数都单独保存。

输入格式

第一行输入 $Q$。

接下来 Q 行输入操作。

输出格式

每次第二种操作输出一行被删除整数之和。

8
1 3 764
2 1
1 4 325
2 2
1 5 365
2 3
1 6 503
2 4

764
1528
975
1420

10
1 4 929
2 1
1 5 673
2 2
1 6 953
2 3
1 7 997
2 4
1 8 870
2 5

929
1858
2275
2972
4765

12
1 5 437
2 1
1 6 864
2 2
1 7 553
2 3
1 8 846
2 4
1 9 828
2 5
1 10 882
2 6

437
874
1738
3456
3076
4197

数据范围与约定

• $1 \le Q \le 2\times10^5$
• $1 \le x,c,k \le 10^9$