2602: 习题1.11-7 表达整形的另一种方式
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
有一个数$x，x$%$a_i = r_i $,给出$n$对$a_i$和$r_i$，问$x$的最小非负整数是什么，如果不存在输出-1
输入
输入包含多个测试用例。每个测试用例由若干行组成。
第1行：包含一个整数$k$。
第2行到第$k$+1行：每行包含一对整数$a_i, r_i（1 ≤ i ≤ k）$。
第1行：包含一个整数$k$。
第2行到第$k$+1行：每行包含一对整数$a_i, r_i（1 ≤ i ≤ k）$。
输出
对于每个测试用例，在单独的一行输出非负整数$x$。如果有多个可能的值，输出最小的一个。如果没有可能的值，输出-1。
样例输入 复制
2
8 7
11 9样例输出 复制
31提示
## 数据范围
输入和输出中的所有整数都是非负的，并且可以用64位整型表示。
输入和输出中的所有整数都是非负的，并且可以用64位整型表示。