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

开始有一个空的蛇队列，每条蛇首尾相接排在数轴上。处理 $Q$ 个查询：

• 1 l：把长度 l 的蛇加入队尾。空队时头坐标为 0，否则头坐标等于原队尾蛇头坐标加其长度；
• 2：队首蛇离开，剩余所有蛇头坐标同时减去它的长度；
• 3 k：输出从队首数第 k 条蛇的头坐标。

删除和查询时保证对象存在。

输入格式

第一行输入 Q。

接下来 Q 行输入查询。

输出格式

每次第三种查询输出一行坐标。

11
1 47
1 569
1 945
3 3
2
1 953
1 634
1 70
3 1
2
3 4

616
0
2532

12
1 581
1 384
1 674
3 3
2
1 611
1 243
1 238
3 1
2
1 490
3 5

965
0
1766

13
1 501
1 175
1 174
3 3
2
1 111
1 921
1 495
3 1
2
1 756
1 312
3 6

676
0
2457

数据范围与约定

• $1 \le Q \le 3\times10^5$
• $1 \le l \le 10^9$