Deceleration

时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

There is a car driving on a number line.

You need to handle the following two types of operations a total of $q$ times:

At the $x$ -th second, add a deceleration plan. After the car has traveled for $x$ seconds, its speed will be halved. Note that there can be multiple deceleration plans at the same second. If there are $n$ deceleration plans in one second, its speed will be reduced to $\frac{1}{2^n}$ of its original speed.
Assuming the car starts from position $0$ at time $0$ with a speed of $1$ and moves in the positive direction, calculate the time it takes to reach position $x$ .

For all operations of the second type, output the result modulo $1,000,000,007$ .

输入描述:

The first line contains a positive integer  (), representing the number of operations.

The next  lines each contain two integers  and  (, ), representing the type of operation and its parameter.

输出描述:

For all operations of the second type, output a single integer on a new line, representing the result modulo $1,000,000,007$ .

示例1

输入

复制

输出

复制