504039 - 猜数字

【题目描述】猜数字(guess)

现有两组数字,每组k个,第一组中的数字分别为a1,a2,…,ak,第二组中的数字分别为b1,b2,…,bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n,满足对于任意的i,n - ai能被bi整除。

输入

输入数据的第一行是一个整数k,(1≤k≤10)。接下来有两行,第一行是:a1,a2,…,ak,第二行是b1,b2,…,bk 。

输出

输出所求的整数n。

样例

输入

3
1 2 3
2 3 5

输出

23

提示

【数据规模】 所有数据中,第一组数字的绝对值不超过10^9(可能为负数),第二组数字均为不超过6000的正整数,且第二组里所有数的乘积不超过10^18

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题