题目描述
现有两组数字，每组 $k$ 个。
第一组中的数字分别用 $a_1,a_2,\cdots,a_k$ 表示，第二组中的数字分别用 $b_1,b_2,\cdots,b_k$ 表示。
其中第二组中的数字是两两互素的。求最小的 $n\in \mathbb{N}$，满足对于 $\forall i \in [1,k]$，有 $b_i|(n-a_i)$。
输入
第一行一个整数 $k$。
第二行 $k$ 个整数，表示 $a_1,a_2,\cdots,a_k$。
第三行 $k$ 个整数，表示 $b_1,b_2,\cdots,b_k$。
输出
输出一行一个整数，为所求的答案 。
样例输入输出
提示
对于 $100\%$ 的数据，满足$1 \leq k \leq 10$，$|a_i|\leq 10^9$，$1 \leq b_i \leq 6\times 10^3$，$\prod\limits_{i=1}^k b_i \leq 10^{18}$。