Петр собирал свое очень важное новое изобретение, но в какой-то момент он обнаружил, что ошибся в одной из формул и мог собрать соответствующую деталь неправильно.

Внимательно посмотрев на деталь и исправив формулу, Петр отметил, что сейчас в детали стоят две шестеренки с a и b зубцами соответственно, а работать правильно она будет с шестеренками размеров a+x и b+x соответственно, где x - неотрицательное целое число такое, что a+x делится на b, и b + x делится на a.

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

Формат входных данных

В единственной строке ввода через пробел заданы два числа a и b - размеры шестеренок в детали (1 ≤ a, b ≤ 10⁹).

Формат выходных данных

Выведите единственное целое неотрицательное число x - минимальное количество зубцов, которых не хватает в шестеренках, чтобы изобретение работало правильно.

Пример