You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

问题陈述

有一个关于聪明的凯赫斯罗王的故事，他拥有一个宏伟的宝库，里面装满了来自波斯帝国各地的珍宝。然而，为了防止盗窃并确保财富的安全，凯赫斯罗王的金库被一个神奇的锁封住，只有通过解开谜语才能打开。 这个谜语涉及两个神圣的数字 $a$和 $b$。为了打开金库，挑战者必须确定满足两个条件的最小钥匙数字 $m$：

• $m$ 必须大于或等于$a$和 $b$ 中至少一个。
• $m$ 除以 $a$ 的余数必须等于$m$ 除以$b$ 的余数。

只有找到最小的正确值 $m$，才能打开金库，获取传奇的宝藏！

输入格式

每个测试用例由一行包含两个整数 $a$和 $b$ ( $1 \leq a,b\leq 10^8$ )

输出格式

对于每个测试用例，打印满足上述条件的最小整数 $m$。

样例1

input

4 6

output

12

样例2

input

472 896

output

52864

限制与约定

对于 $50\%$ 的数据， $1 \leq a,b\leq 10^4$

对于 $100\%$ 的数据， $1 \leq a,b\leq 10^8$。

• 时间限制: $1 s$
• 空间限制: $256 MB$