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。

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