题目背景

小 A 和小 B 是无线电爱好者，他们制作了若干信号塔和一个信号源，但在信号传输环节遇到了问题，需要你协助解决。

题目描述

空地上线性摆放着 n 个信号塔，编号依次为 1, 2, ..., n。第 i 个信号塔的位置为 ai，初始传输半径为 bi，即初始状态下该信号塔的信号覆盖范围是 [ai - bi, ai + bi]。 坐标 0 处有一个信号源，信号会先从信号源传输到信号塔 1，随后需要依次从信号塔 1 传到信号塔 2、信号塔 2 传到信号塔 3…… 最终传到信号塔 n。 小 A 可以通过升高电压来统一增加所有信号塔的传输半径：每升高 1 伏电压，所有信号塔的传输半径都会增加 1。现在给定每个信号塔的位置 ai 和初始半径 bi，请计算小 A 至少需要升高多少伏电压，才能让信号从信号源顺利传输到最后一个信号塔。 传输规则：一座信号塔能向另一座信号塔传输信号，当且仅当前者的信号覆盖范围完全包含后者的位置（即后者的位置落在前者的覆盖区间内）。

输入格式

接下来 n 行，每行输入两个整数 ai 和 bi（1 ≤ ai ≤ 1e9，0 ≤ bi ≤ ai+1 - ai），分别表示第 i 个信号塔的位置和初始传输半径。

输出格式

输出一个整数，表示小 A 需要升高的最小电压值。

样例

5
1 1
3 1
12 5
20 1
30 6

9