1507 - 同余方程组1
Time Limit : 1 秒
Memory Limit : 128 MB
求解如下同余方程组： x=d1(mod m1)， x=d2(mod m2)， x=d3(mod m3)， 输出最小的正整数解。保证m1、m2、m3均为质数.
Input
输入为一行，共6个正整数d1，d2，d3，m1，m2，m3.
Output
最小的正整数解。
Examples
Input
2 3 3 3 4 5
Output
23
Hint
样例1解释：x=2(mod 3),x=3(mod 4),x=3(mod 5)，求得解为23，在模60意义下具有唯一解。
对于100%的数据，0< d1,d2,d3,m1,m2,m3 < 1000。