Description

LZY自从骑电动车摔了，从此对道路上的障碍物非常痛恨。LZY只要在马路上走，看到石头就想踢走，但是他有一个癖好，只踢他遇见的第奇数块的石头，如果遇见的石头是第偶数块的，他就会视而不见。
每块石头有它的初始坐标和它能被LZY踢飞的最大距离，如果同一个坐标上有多块石头，则LZY优先处理能被他踢飞的距离最近的石头。请问LZY在无石头可踢时，经过的距离为多少？

Input Format

输入样例由多组数据组成。每组数据第一行输入一个正整数n ( 0 < n <= 100000 ）代表马路上石头的数量。
接下来n行分别输入两个正整数 a ( 0 < a <= 100000 ）和 b ( 0 < b <= 1000 ），分别代表石头当前的坐标和石头能被LZY踢飞的最大距离。

Output Format

输出LZY无石头可踢时，LZY走过的距离

2
2
1 5
2 4
2
1 5
6 6

11
12

Source

队列