该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

小聪是个富二代，非常有钱 但是问题在于他家的钱，只有两种面值。 在不找零钱的前提下，小聪可以用手上的钱买到许多东西，为此他非常狂妄。 终于有一天，一个智者遇到了小聪，并对他说：钱并不是万能的，并不能买来所有东西，例如健康、友情 甚至是。。。一些物质上的东西。 因为在不找零钱的前提下，有些金额是用这两种面值无法拼凑出来的。 小聪仔细的思考了下，发现确实是这样。 例如如果这两种钱的面值为4和5时。他就无法买到金额为1,2,3,6......的商品 现在他想知道，他无法买到的金额最大的商品为多少,不妨设为x 换句话说，就是但凡金额>x的商品，他均能买到。

Format

Input

一行，两个数字，保证它们是互质的。其值<=10^9

Output

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

Samples

4 5

11

Limitation

1s, 1024KiB for each test case.