Заданы два натуральных числа в десятичной системе счисления, состоящие из единиц. В первом числе ровно N единиц, а во втором их ровно M. Требуется найти НОД этих чисел.
Входные данные
В единственной строке записаны два целых числа N и M (\(1 <= N,\ M <= 2000\)).
Выходные данные
Выведите ответ без ведущих нулей.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
1 1 |
1 |
| 2 |
1 2 |
1 |