3.猜数游戏

题目描述

现有两组数字，每组$k$个。

第一组中的数字分别用$a_{1}$,$a_{2}$,$\ldots$,$a_{k}$表示，第二组中的数字分别用$b_{1}$,$b_{2}$,$\ldots$,$b_{k}$表示。

其中第二组中的数字是两两互素的。求最小的$n \in \mathbb{N}$，满足对于$\forall i \in [1,k]$，有$b_{i} \mid (n-a_{i})$。

输入格式

第一行一个整数$k$。

第二行$k$个整数，表示$a_{1}$,$a_{2}$,$\ldots$,$a_{k}$。

第三行$k$个整数，表示$b_{1}$,$b_{2}$,$\ldots$,$b_{k}$。

输出格式

输出一行一个整数，为所求的答案$n$。

数据范围与提示

对于$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}$。

样例

3
1 2 3
2 3 5

23