Cake from Tolya

Tolya is planning to treat his friends to a cake on his birthday. It is known that there can be either $n$ or $m$ people at the birthday party, including Tolya himself. What is the minimum number of slices he needs to cut the cake into (not necessarily equal slices) so that, regardless of the number of guests, everyone can have an equal portion of cake?

Input

Two integers $m$ and $n(1\le m,n\le 30000)$.

Output

Print the minimum number of cake slices.

Examples