Учебный калькулятор умеет работать с очень большими целыми неотрицательными числами. Чтобы упростить дроби, он находит наибольший общий делитель двух введённых чисел с помощью алгоритма Евклида.

Для двух чисел a и b требуется определить число g — наибольшее целое неотрицательное число, на которое делятся и a, и b. Если оба числа равны нулю, по соглашению считается, что ответ равен 0.

Калькулятор использует следующий алгоритм:

• если b > 0, то gcd(a, b) = gcd(b, a mod b);
• если b = 0, то gcd(a, 0) = a.

Найдите результат, который выведет калькулятор.

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

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

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

Выведите одно целое неотрицательное число — наибольший общий делитель чисел a и b.

Ограничения

• 0 <= a, b <= 10^18

Примеры

Пример 1

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

0 0

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

0

Пример 2

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

0 17

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

17