韩信点兵
在一千多年前的《孙子算经》中,有这样一道算术题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”按照今天的话来说:一个数除以3余2,除以5余3,除以7余2,求这个数。这样的问题,也有人称为“韩信点兵”。它形成了一类问题,也就是初等数论中的解同余式。请你编程解决这样的问题。Input
输入有若干行,每行有6个正整数a1、b1、a2、b2、a3、b3。
Ouput
在一行输出100以内满足条件的所有数,即除以a1余b1,除以a2余b2,除以a3余b3。
Sample Input
3 2 5 3 7 2
3 1 5 1 11 1
3 1 5 2 7 3
Sample Output
23
1
52