题目描述

有一个数$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）$。

输出格式

对于每个测试用例，在单独的一行输出非负整数$x$。如果有多个可能的值，输出最小的一个。如果没有可能的值，输出-1。

样例

2
8 7
11 9

31

数据范围

输入和输出中的所有整数都是非负的，并且可以用64位整型表示。

来源

• poj2891
• 信息学奥赛之数学一本通
• stong9070整理