还记得为了撒硬币的ZIFEI吗？不记得了？没关系，今天的主角不是他，是yq，今天yq感觉特别饿，去地超买东西吃，你说巧不巧，yq也只带了两种硬币！可是，yq这么有钱的人怎么可能像ZIFEI一样买东西还需要看自己钱多少？笑死，yq身上有X,Y两种面值的硬币，而且，yq的X和Y面值的硬币十分多，可以认为是无限的(没错，yq的口袋是哆啦A梦给的哦)，更神奇的是X和Y竟然互质（最小公因数为1）！但如此有钱的yq也有买东西的烦恼，他只想有X和Y面值的硬币，因此他不想要找零，他想知道，在不找零的情况下，他无法准确支付的最贵物品是多少钱？

Input

输入数据仅一行，包含两个正整数 X 和 Y，它们之间用一个空格隔开，表示yq手中硬币的面值,X,Y均小于1e9

Output

一个正整数 N，表示不找零的情况下，yq用手中的硬币不能准确支付的最贵的物品的价值。

Samples

3 7

11

3 5

7

提示

yq手中有面值为3和7的硬币无数个，在不找零的前提下无法准确支付价值为 1、2、4、5、8、11的物品，其中最贵的物品价值为11。 比11贵的物品都能买到，比如：

$12 = 3 \times 4 + 7 \times 0$

$13 = 3 \times 2 + 7 \times1$

$14 = 3 \times 0 + 7 \times 2$

$15 = 3 \times 5 + 7 \times 0$