时间限制： 3000 ms　空间限制： 65536 KB

题目描述

汉高祖刘邦曾问大将韩信：“你看我能带多少兵？”韩信回答后，刘邦不服，便叫来一队士兵，让他们分别按不同人数排队。

• 每 $a$ 个人站成一排，最后一排有 $x$ 个人；
• 每 $b$ 个人站成一排，最后一排有 $y$ 个人；
• 每 $c$ 个人站成一排，最后一排有 $z$ 个人。

请你求出满足这些条件的士兵总人数的最小值。

输入格式

共三行。

• 第一行，两个空格间隔的整数 $a,x$；
• 第二行，两个空格间隔的整数 $b,y$；
• 第三行，两个空格间隔的整数 $c,z$。

输出格式

输出一个整数，表示满足条件的最少士兵人数。

数据范围

截图提示 $1\le a,b,c\le 100$。按“余数”含义，测试数据使用 $0\le x<a$、$0\le y<b$、$0\le z<c$。

说明： 截图未说明无解时的输出方式，因此本题测试数据均保证有解。答案还需满足 $n\ge\max(a,b,c)$。

样例

输入：

5 3
7 2
9 5

输出：

23