给定 $2n$个整数$ a_1,a_2,…,a_n$和$ m_1,m_2,…,m_n$，求一个最小的非负整数$ x$，满足$ ∀i∈[1,n],x \equiv m_i( \bmod a_i)$。
输入格式
第 $1$ 行包含整数 $n$。
第 $2…n+1$行：每$ i+1$ 行包含两个整数 $a_i$和 $m_i$，数之间用空格隔开。
输出格式
输出最小非负整数 $x$，如果$ x$不存在，则输出 $−1$。
如果存在 $x$，则数据保证 $x$ 一定在 $64$ 位整数范围内。
数据范围
$1≤a_i≤2^{31}−1$,
$0≤m_i<a_i$
$1≤n≤25$
输入样例：
2
8 7
11 9
输出样例：
31
