描述

某中学又开办运动会了！
按照惯例同学们需要从教室搬椅子到操场
SBW要去为女同学搬椅子以……
而且一定要在女同学在教室时搬，不然……
而且SBW一到校就必须搬，不然……
当然搬得越多越好
女同学们会在不同的时间到达教室
女同学们等待一定时间后会自己搬椅子走
求SBW最多搬多少椅子

输入

N+1行
第一行：一个正整数N，表示有N个女同学
接下来N行，每行：两个整数a、b
a表示该同学a时刻到教室
b表示该同学连续等待b时刻后离开教室

输出

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

样例1

输入

5
2 3
3 3
4 2
6 1
5 2

输出

3

解释

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

范围

25组数据：第i组数据：1<=N<=i^5
100%：1<=a<=10^7 1<=b<=10^7

限制

1000ms
128M