시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 0 0 0 0.000%

문제

Сережа очень любит математические задачи. Недавно на математическом кружке ему рассказали, что такое НОД и НОК.

НОД двух натуральных чисел $a$ и $b$ --- это их наибольший общий делитель, то есть такое максимальное число $x$, что $a$ делится на $x$ и $b$ делится на $x$. Например, НОД$(24, 18)=6$. А НОК целых чисел $a$ и $b$ --- это их наименьшее общее кратное, то есть такое  минимальное число $x$, что $x$ делится на $a$ и $x$ делится на $b$. Например, НОК$(24, 18)=72$.

Сережа сразу заметил, что может существовать несколько пар чисел с одинаковыми НОД и НОК. Теперь он заинтересовался вопросом: если заданы числа $a$ и $b$, насколько близко друг к другу могут быть два числа, у которых такие же НОД и НОК.

Помогите ему по заданным двум числам $a$ и $b$ найти такие числа $x$ и $y$, что НОД$(a, b)=\vphantom{x}$НОД$(x, y)$, НОК$(a, b)=\vphantom{x}$НОК$(x, y)$, а их разность $y-x$ минимальна.

입력

В первой строке входного файла находятся два натуральных числа $a$ и $b$ ($1 \le a \le b \le 10^9$).

출력

Выведите два натуральных числа $x$ и $y$ ($1 \le x \le y$), таких, что НОД$(a, b)=\vphantom{x}$НОД$(x, y)$, НОК$(a, b)=\vphantom{x}$НОК$(x, y)$, а их разность $y-x$ минимальна.

예제 입력 1

3 4

예제 출력 1

3 4

예제 입력 2

1 12

예제 출력 2

3 4