← 返回题目列表

Codeforces · 2219/A

A. 网格 L

中文机器翻译题面 查看原题

Roger 有 $$$p$$$ 单位长度段和 $$$q$$$ L 形块,每个块都是通过以直角连接两个单位长度段而形成的。

他想使用所有这些碎片,不留任何未使用的碎片,形成一个维度为 $$$n \times m$$$ 的网格。

给定 $$$p$$$ 和 $$$q$$$,确定是否存在正整数 $$$n$$$ 和 $$$m$$$,以便可以使用 $$$p$$$ 单位长度段和 $$$q$$$ L 形块形成 $$$n \times m$$$ 网格,可能会旋转它们,并提供任何有效的 $$$n$$$ 和$$$米$$$。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。

每个测试用例的第一行包含两个整数 $$$p$$$ 和 $$$q$$$ ($$$1 \le p, q \le 10^8$$$)。

输出

对于每个测试用例,打印任何有效的 $$$n$$$ 和 $$$m$$$ ,以便可以使用所有部分构造 $$$n \times m$$$ 。如果没有这样的 $$$n$$$ 和 $$$m$$$,则打印 $$$-1$$$。

示例

输入
复制

7
1 2
1 3
5 1
2 5
2 10
100000000 100000000
1 1

输出
复制

-1
1 2
1 2
2 2
2 4
-1
-1

注意

以下是示例 2、3 和 4 的结构。我们对不同的 L 形部件使用不同的颜色,对所有单位长度的段使用黑色。