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

一个圆筒从右端放球、从左端取球，开始为空。按顺序处理 $Q$ 次操作：

• 1 x c：从右端连续放入 $c$ 个写有整数 $x$ 的球；
• 2 c：从左端取出 $c$ 个球，并输出球上整数之和。

保证取球时数量足够。

输入格式

第一行输入 Q。

接下来 Q 行输入操作。

输出格式

每次第二种操作输出取出球的整数和。

7
1 9342 2
1 3378 3
2 2
1 9422 4
1 4308 5
2 4
1 3206 6

18684
19556

9
1 8701 3
1 7619 4
2 2
1 1207 5
1 7677 6
2 4
1 7818 7
1 3396 8
2 6

17402
31558
13654

10
1 6383 4
1 4410 5
2 2
1 4735 6
1 7627 7
2 4
1 3821 8
1 6844 9
2 6
1 8880 1

12766
21586
27435

数据范围与约定

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