该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

有一个蛇的队列初始为空。 现在有q个查询需要按顺序处理，一共有三种查询类型：

1：以1 length 的形式给出，将长度为length的蛇加入队列，这条蛇表示的坐标为$[x, x + length]$，x表示上一条蛇的尾部，如果队列为空则x为0

2：以2的形式给出，队首的蛇离开队伍，所有蛇的坐标减少对应的长度，如果队列为空则没有影响

3：以3 count的形式给出，询问第count条蛇的的头部坐标，保证一定至少有count条蛇

Format

Input

第一行一个询问$q(1 \leq q \leq 10^4)$，表示询问次数

接下来q行每行一个题目给定格式的询问，保证$length(1 \leq length \leq 10^9)$,$count(1 \leq count \leq queue.size)$

Output

输出对应询问的答案

Samples

2
1 1
3 1

0

Limitation

1s, 1024KiB for each test case.