2915: 「一本通 6.4 例 5」Strange Way to Express Integers
Memory Limit：512 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：115
Solved：30
Description
原题来自：POJ 2891
给定 n 个正整数 $a_1,a_2,... ,a_n$ 和 $m_1,m_2,... ,m_n$，求一个最小正整数 x，满足 ∀i∈[1,n],x≡ai (modmi )，或给出无解。
Input
多组数据。
每组数据第一行一个整数 n；
接下来 n 行，每行两个整数 $m_i,a_i$。
Output
对于每组数据，若无解，输出 -1；否则输出一个非负整数。若有多解，输出最小满足条件的答案。
Sample Input Copy
2
8 7
11 9Sample Output Copy
31HINT
对于全部数据，所有的输入都是非负的，并且可以用 64 位有符号整数表示。
保证 $1 ≤ n ≤ 10^5，m_i > a_i$。