描述

某中学运动会又开办了！
按照惯例同学们需要从教室搬椅子到操场
SBW要去为女同学搬椅子以……
而且一定要在女同学到校之后再搬，不然……
而且SBW一到校就必须搬，不然……
当然搬得越多越好
假设女同学们都很“懂”，到校后会等人替他搬
那SBW最后到校就可以了
但事情没这么简单
SBW还有一些男同学也会去搬椅子
假设这些男同学一到校就会把教室里所有女同学的椅子搬走
而且他们都比SBW“强”
那么SBW就需要找个最佳时间到校，以搬到最多的椅子
请问SBW最多能搬到多少椅子？

输入

N+1行
第一行：一个正整数N，表示有N个同学
接下来N行，每行：两个整数a、b
a=1表示b时间有一女同学到校
a=0表示b时间有一男同学到校

输出

一个正整数ANS，为SBW最多搬到椅子数

样例1

输入

5
1 3
1 4
0 4
1 5
1 2

输出

2

解释

2时去，1椅
3时去，2椅
4时去，0椅
5时去，1椅

范围

10组数据 第i组数据 1<=N<=i^5
100% 0<=a<=1 0<=b<=100000

限制

1000ms
128M