题目描述

作为一名忙碌的商人，约翰知道必须高效地安排他的时间.他有N工作要 做，比如给奶牛挤奶，清洗牛棚，修理栅栏之类的.

为了高效，列出了所有工作的清单.第i分工作需要Ti单位的时间来完成，而 且必须在Si或之前完成.现在是0时刻.约翰做一份工作必须直到做完才能停 止.

所有的商人都喜欢睡懒觉.请帮约翰计算他最迟什么时候开始工作，可以让所有工作按时完成.（如果无法完成全部任务，输出-1）

输入格式

第一行一个整数N

第2~N+1行每行2个整数，代表Ti和Si

输出格式

输出一个整数代表Farmer Jhon最迟开始工作的时间。 如果他无法按时完成工作，输出-1

样例 #1

样例输入 #1

4 
3 5 
8 14 
5 20 
1 16

样例输出 #1

2

提示

Farmer John必须在时刻2开始工作。 然后可以依次完成第1，2，4，3，所有工作便可按时完成。