题目描述

已知 $a$，$b$ 是正整数且 $a \leq b$。

求满足条件且 $x+y$ 的值最小的 $x$，$y$。

条件：

• $\gcd(x,y) = a$
• $\mathrm{lcm}(x,y) = b$
• $x \leq y$

输入格式

本题采用多测。

共有不超过 $10^3$ 行，每行两个数 $a$，$b$。

输出格式

输出和输入文件一样多的行，每行一个半角空格隔开的两个数 $x$，$y$。

3 60

12 15

200 20000
300 30000
400 40000

800 5000
1200 7500
1600 10000

提示

$3 \leq a, b < 2^{63}$。