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

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

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

第 1 行：单个整数：N

第 2..N+1 行：第 i+1 行包含两个以空格分隔的整数：T_i 和S_i

农夫约翰可以开始工作的最晚时间，如果农夫约翰不能按时完成所有工作，则为 -1。

农夫约翰有 4 项工作要做，分别需要 3、8、5 和 1 个时间单位，并且必须分别在时间 5、14、20 和 16 之前完成。

农民约翰必须在时间 2 开始第一项工作。然后他可以按顺序完成第二、第四和第三项工作，以便按时完成。

数据范围：

N \leq 2000