Есть монеты двух номиналов: a и b. Известно, что a и b взаимно просты.

Сумма n называется достижимой, если можно выбрать некоторое количество монет каждого из этих двух номиналов так, чтобы их общая стоимость была ровно n. Иначе говоря, существуют целые неотрицательные числа x и y, для которых

a * x + b * y = n.

При взаимной простоте номиналов существует наибольшая натуральная сумма, которую нельзя выплатить такими монетами.

Требуется найти эту сумму.

Входные данные

В единственной строке через пробел даны два целых числа a и b.

Гарантируется, что gcd(a, b) = 1.

Выходные данные

Выведите одно целое число — наибольшую натуральную сумму, которую нельзя представить в виде a * x + b * y, где x, y >= 0.

Ограничения

• 2 <= a, b <= 10^6
• gcd(a, b) = 1

Примеры

Пример 1

Входные данные

2 3

Выходные данные

1

Пример 2

Входные данные

23 27

Выходные данные

571