说明

作为一名忙碌的商人，约翰知道必须高效地安排他的时间。

他有 N 份工作要做，比如给奶牛挤奶，清洗牛棚，修理栅栏之类的。 为了高效，列出了所有工作的清单。

第 i 份工作需要 T i 单位的时间来完成，而且必须在 S i 或之前完成。现在是 0 时刻，约翰做一份工作必须直到做完才能停止。 所有的商人都喜欢睡懒觉。请帮约翰计算他最迟什么时候开始工作，可以让所有工作按时完成。（如果无法完成全部任务，输出 −1）

输入格式

第一行为一个整数 N。 往后 N 行每行两个整数 T i ,S i 。

输出格式

约翰计算他最迟什么时候开始工作，可以让所有工作按时完成。（如果无法完成全部任务，输出 -1）

样例

4 
3 5 
8 14 
5 20 
1 16

2