Background

某人饿了，他要去餐厅吃饭，但今天的饭菜不太对劲

Description

餐厅一共有 $n$ 道菜品，每个菜品分为三种：

1. $x=1$ 无毒
2. $x=2$ 有毒
3. $x=3$ 解毒

如果吃下无毒的菜品那么不会发生任何变化，吃下一个有毒的菜品你的身体会变虚弱，此时如果在吃一个有毒的菜品你会死亡，吃下解毒的菜品可以解毒（只能是吃一个有毒的后吃一个解毒的才能再吃有毒的），还会给你每道菜的美味程度，求最后活着的情况下所吃食物美味程度的最大值

Format

Input

第一行一个整数 $n$

接下来 $n$ 行每行两个整数 $X_i,Y_i$ 表示第 $i$ 道菜品的类型和美味程度

Output

最后活着的情况下所吃食物美味程度的最大值

Samples

4
1 1
2 -9
3 10000
2 89

10090

Limitation

$1\leq N \leq 10^6$

$1 \leq X_i \leq 3$

$-10^9 \leq Y_i \leq 10^9$