Minimizing the LCM

Find the smallest N of at least 1 that minimizes the least common multiple of A+N and B+N.

Medium6Number theoryMathNo attempts yetTime limit1sMemory limit256 MB

Description

Examples2

Problem

You are given two natural numbers $A$ and $B$ . Find the natural number $N$ that makes the least common multiple of $A + N$ and $B + N$ as small as possible.

Input

The first line contains two natural numbers $A$ and $B$ , separated by a space. $1 \le A, B \le 10^9$ .

Output

Print $N$ on the first line. If several values of $N$ make the least common multiple minimal, print the smallest one.

Note

A natural number is an integer of at least 1, so $N \ge 1$ .