Повар записал рецепт в виде отношения a / b, где a — количество частей одного ингредиента, а b — количество частей другого ингредиента. Знаменатель b всегда положителен.

Чтобы упростить рецепт, нужно сократить это отношение до минимальных целых частей. Требуется найти такие целые числа p и q, что:

• отношение сохраняется: p / q = a / b,
• q > 0,
• gcd(|p|, q) = 1.

Иными словами, нужно представить рецепт в виде эквивалентного отношения, в котором числа частей уже нельзя сократить.

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

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

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

Выведите два целых числа p и q через пробел — сокращённые количества частей в рецепте.

Ограничения

• -10^9 <= a <= 10^9
• 1 <= b <= 10^9

Примеры

Пример 1

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

0 1

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

0 1

Пример 2

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

6 8

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

3 4