题意

给出一个二元组\((a,b)\)

每一次可以将这个二元组变为\((2a-b,b)\)或\((a, 2b-a)\)，问是否能够通过\(\geq 0\)次操作将其变成\((c,d)\)

如果有，输出一组合法解。

\(T\leq 8\times10^4,-10^{18}\leq a,b,c,d \leq 10^{18}\)