#P1172. 2023.04.08-春招-第二题-塔子哥的数学题

2023.04.08-春招-第二题-塔子哥的数学题

题目内容

塔子哥拿到了两个正整数 xx 和 yy ，他现在问你是否能构造两个正整数 aa 和 bb 满足以下性质：

  • 对 xx 执行 aa 次以下操作：使 xx 加上 bb 。操作结束后使得 xx 等于 yy

请你构造任意合法解。共有 tt 组询问。

输入描述

第一行输入一个正整数 tt ，代表询问的次数。

接下来的 tt 行，每行输入两个正整数 xx 和 yy ，代表一次询问。

1≤t,x,y≤1001\le t,x,y \le 100

输出描述

对于每次询问，如果无解，则输出两个 −1-1 。

否则输出两个正整数，代表一个合法解。

有多解时输出任意即可。

样例

输入

2
1 5
2 2

输出

2 2
-1 -1

样例解释

第一组询问，对 11 进行两次加 22 操作，即可使其变成 55 。

第二组询问，显然没有任何合法操作。

知识点:*****

查看知识点以及同类型题目

Statistics

Related

In following contests:

真题模拟赛第五场|JD|2023.04.08研发岗笔试