内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：167
通过：140
题目描述
LZY自从骑电动车摔了，从此对道路上的障碍物非常痛恨。LZY只要在马路上走，看到石头就想踢走，但是他有一个癖好，只踢他遇见的奇数块的石头，如果遇见的石头是偶数块的，他就会视而不见。
每块石头有它的初始坐标和它能被LZY踢飞的最大距离，如果同一个坐标上有多块石头，则LZY优先处理能被他踢飞的距离最近的石头。请问LZY在无石头可踢时，经过的距离为多少？
输入样例由多组数据组成。每组数据第一行输入一个正整数n ( 0 < n <= 100000 ）代表马路上石头的数量。
接下来n行分别输入两个正整数 a ( 0 < a <= 100000 ）和 b ( 0 < b <= 1000 ），分别代表石头当前的坐标和石头能被LZY踢飞的最大距离。
输出
输出LZY无石头可踢时，LZY走过的距离
样例输入
2
2
1 5
2 4
2
1 5
6 6
样例输出
11
12