作为一名精明的商人，你必须做好自身的工作安排。你有N工作要做，比如给放高利贷，收高利贷，算高利贷之类的.

你列出了所有工作的列表。第$i$份工作需要$T_i$单位的时间来完成，而 且必须在$S_i$或之前的时间点前完成。开始是0时刻，每当你做一份工作，必须直到做完才能停止.

你都特别喜欢睡懒觉。请你帮自己计算出最迟什么时候开始工作，可以让所有工作按时完成。（如果无法完成全部任务，输出-1）

第一行一个整数N。
接下来N行，每行两个整数$T_i$和$S_i$。

一行一整非负整数表示答案，若无论如何都不能完成则输出-1。

$1\leq N \leq 1000,\ 1\leq T_i \leq 1000, 1\leq S_i \leq 1000000$