题目描述

地管理自己的时间。他有$\red{N}$份工作，编号为$\red{1...}$$\red{N（}$$\red{1<=N<=1000）}$来完成（如挤牛奶、打扫谷仓、修补栅栏等）。

为了有效地管理时间，他创建了一个必须完成的工作列表。作业$\red{i}$需要一定的时间$\red{T_i（}$$\red{1<=T_i<=1000）}$才能完成，而且必须在时间$\red{S_i（}$$\red{1<=S_i<=1000000）}$之前完成。农民约翰在时间$\red{t=0}$开始他的一天，一次只能做一项工作，直到完成为止。

即使是成熟的商人也喜欢睡懒觉；帮助农民约翰确定他最晚可以开始工作，并且仍然按时完成所有工作。

$\red{N}$个工作,每个工作其所需时间,及完成的$\red{Deadline,}$问要完成所有工作,最迟要什么时候开始.

输入格式

第$\red{1}$行：单个整数：$\red{N}$

第$\red{2...N+1}$行：行$\red{i+1}$包含两个空格分隔的整数：$\red{T_ i}$和$\red{S_ i}$

输出格式

第$\red{1}$行：农民约翰可以开始工作的最晚时间，如果农民约翰不能按时完成所有工作，则为$\red{-1}$。

样例

输入样例

4
3 5
8 14
5 20
1 16

输出样例

2

提示

输入详细信息：

农民约翰有$\red{4}$份工作要做，需要$\red{3}$、$\red{8}$、$\red{5}$和$\red{1}$个单位的时间必须在时间$\red{5}$、$\red{14}$、$\red{20}$和分别为$\red{16}$。

输出详细信息：

农民约翰必须在时间$\red{2}$开始第一份工作。那他就能做到了第二、第四和第三项工作，以便按时完成。