题目描述

KOI 面包在学习编程的学生中非常受欢迎。这种面包不仅美味，其中还包含许多对编程非常有帮助的提示，因此人气极高。

由于如此受欢迎，人们会在 KOI 面包一到店时就立刻抢购一空。要想买到 KOI 面包，必须在面包到达前就已经在店里等待，或者正好在面包到达的瞬间到达店铺。

现在有 $N$ 家店，每家店从当前位置出发所需的时间，以及 KOI 面包到达该店还剩下的时间都会给出。如果能在面包到达该店的瞬间或更早到达店铺，就能买到 KOI 面包；如果在面包到达之后才到达店铺，那就已经太晚了，面包已经售罄。

请编写一个程序，求出从现在开始，最早需要多少分钟后能买到 KOI 面包。如果无法买到 KOI 面包，则输出 $-1$。

输入格式

第一行给出店铺的数量 $N$。

接下来的 $N$ 行中，每行包含两个整数 $A$ 和 $B$，分别表示从当前位置到该店所需的时间，以及从当前时刻起该店面包还需的到达时间，两数以空格分隔。

输出格式

如果无法买到 KOI 面包，输出 $-1$。

如果可以买到 KOI 面包，输出从现在起到能买到面包的最短时间。

3
10 20
15 18
20 15

18

3
15 13
17 14
20 15

-1

提示

约束条件

• 所有给定的数都是整数。
• $1 \leq N \leq 100$
• 对于每家店，设从当前位置到该店所需时间为 $A$，面包到达该店还需的时间为 $B$，则满足：
  • $0 \leq A \leq 1000$
  • $0 \leq B \leq 1000$

子任务

1. （19 分）$N = 1$
2. （18 分）所有店铺的 $A = 0$
3. （17 分）所有店铺的 $B = 10$
4. （16 分）所有店铺满足 $A > B$
5. （15 分）所有店铺满足 $A \leq B$
6. （15 分）无额外约束条件