【题目描述】

一条直线上有 $n$ 个塔台，位置依次为 $a_1<a_2<\cdots<a_n$。第 $i$ 个塔台初始通讯半径为 $b_i$。

你可以选择一个非负整数 $k$，让所有塔台的通讯半径都增加 $k$。要求信号能够从 $1$ 号塔台依次传到 $2,3,\ldots,n$ 号塔台。请输出满足要求的最小 $k$。

【输入描述】

第一行输入一个整数 $n$。

接下来 $n$ 行，每行输入两个整数 $a_i,b_i$。

保证：

• $2\le n\le 1000$；
• $0\le a_i,b_i\le 10^9$；
• $a_1<a_2<\cdots<a_n$。

【输出描述】

输出一个整数，表示最小的超频电压 $k$。

【样例 1】

【样例 1 输入】

5
0 4
2 2
3 1
12 8
19 2

【样例 1 输出】

8

【样例 1 解释】

从 $3$ 号传到 $4$ 号需要额外增加 $8$，这是所有相邻传递中需求最大的。

【样例 2】

【样例 2 输入】

3
0 1
5 2
8 0

【样例 2 输出】

4