Description

今天，胖哥在淘宝上购物。刚开始，胖哥的手上没有任何的优惠券。

已知在购物过程中，胖哥将会按顺序遇到 $n$ 个事件：

1 x：购买一个价值为 $x$ 的商品。当发生这种事时，胖哥最多只能使用一张面值小于 $x$ 的优惠券去减免。若手中没有优惠券，则全额购买。

2 x：得到一张 $x$ 元的优惠券。

胖哥想知道，在最优的策略下，完成今天的购物最少要花掉多少钱。

Input Format

输入文件名为shopping.in。

共$n+1$行，第一行包含一个整数n，表示事件的个数。

接下来$n$行，每行两个正整数$type x$。若$type=1$，表示是事件$1$，若$type=2$，表示是事件$2$。

Output Format

输出文件为shopping.out。

输出共一行，包含一个整数，表示完成今天的购物最少要花掉多少钱。

Sample

shopping.in

10
2 4
1 6
1 6
2 4
1 1
2 2
2 3
2 3
1 3
1 6

shopping.out

12

Hint

对于 $30\%$ 的数据，$1 \le n \le 10$。

对于 $60\%$ 的数据，$1 \le n \le 1000$。

对于 $100\%$ 的数据，$1 \le n \le 100000$。

对于 $100\%$ 的数据，$1 \le x \le 100000$。