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