感觉很久以前可能做过,但是现在不会了qaq
有 T≤105T \leq 10^5T≤105 组数。
每组数据输入两个整数 n,mn, mn,m,要求找到一组 x,yx, yx,y,使得 x+y=n,lcm(x,y)=mx + y = n, lcm(x, y) = mx+y=n,lcm(x,y)=m,其中 n≤109,m≤1018n \leq 10^9, m\leq10^{18}n≤109,m≤1018。
输出 x,yx, yx,y。