Migrated from Lutece 1715 京电的碧绿航线

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

在京州电子科技大学，学生们做了一个游戏叫碧绿航线参加某青春比赛；这个游戏中，一艘船有六种属性:火力，航空，雷装，装填，航速，耐久。第i属性的周期分别为ai天，每艘船的每个属性在其周期中的某一天会达到顶峰。为了通关6-4来获得椿，我们需要这艘船在每个属性上都达到顶峰。我们记录了一艘船每个属性某次顶峰的时间为第bi天，我们想知道 之后(如果今天就可以也算) 第一个可能达到去6-4要求的时间为多少。其中ai互质。

Input

第一行6个正整数表示ai(1≤ai≤20)
第二行6个整数表示bi(1≤bi≤1,000,000)

Output

输出一个整数表示答案

Samples

2 3 5 7 11 13
1 1 1 1 1 1

1

Resources

2017 UESTC Training for Math