题目描述

有两家竞争的甜甜圈店。

第一家店零售甜甜圈：每个甜甜圈售价 $a$ 美元。

第二家店只批量出售：每盒 $b$ 个甜甜圈，售价 $c$ 美元。所以如果你想从这家店买 $x$ 个甜甜圈，你必须购买最少数量的盒子，使得盒子中甜甜圈的总数不少于 $x$。

你需要确定两个正整数：

1. 你最多能买多少个甜甜圈，使得在第一家店购买严格比在第二家店便宜？
2. 你最多能买多少个甜甜圈，使得在第二家店购买严格比在第一家店便宜？

如果其中某个值不存在，则该值应为 $-1$。如果有多个答案，可以输出任意一个。

输出的值应小于等于 $10^9$。可以证明，在给定的约束下，如果答案存在，则一定存在不超过 $10^9$ 的解。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。

接下来的 $t$ 行，每行包含三个整数 $a$、$b$ 和 $c$（$1 \le a \le 10^9$，$2 \le b \le 10^9$，$1 \le c \le 10^9$）。

输出格式

对于每个测试用例，输出两个正整数。对于每家店，输出一个 $x$，使得在该店购买 $x$ 个甜甜圈严格比在另一家店便宜。$x$ 应大于 $0$ 且不超过 $10^9$。

如果不存在这样的 $x$，则输出 $-1$。如果有多个答案，可以输出任意一个。

说明/提示

在第一个测试用例中，无论买多少个甜甜圈，在第二家店购买都更便宜。例如，买 $3$ 或 $5$ 个甜甜圈，你都需要买一盒 $10$ 个，花费 $4$ 美元。而在第一家店，$3$ 或 $5$ 个甜甜圈分别需要 $15$ 或 $25$ 美元。买 $20$ 个甜甜圈需要买两盒，总共 $8$ 美元。注意，$3$ 和 $5$ 也是第二家店的有效答案，其他很多答案也可以。

在第二个测试用例中，无论买多少个甜甜圈，在第一家店购买都更便宜或价格相同。$8$ 个甜甜圈在第一家店花费 $32$ 美元，在第二家店花费 $40$ 美元（因为需要买两盒）。$10$ 个甜甜圈在两家店都需要 $40$ 美元，因此 $10$ 不是任何一家店的有效答案。

在第三个测试用例中，$1$ 个甜甜圈分别需要 $2$ 和 $3$ 美元。$2$ 个甜甜圈分别需要 $4$ 和 $3$ 美元。因此，$1$ 是第一家店的有效答案，$2$ 是第二家店的有效答案。

在第四个测试用例中，$10^9$ 个甜甜圈在第一家店需要 $10^{18}$ 美元，在第二家店只需要 $10^9$ 美元。

由 ChatGPT 4.1 翻译

样例

4
5 10 4
4 5 20
2 2 3
1000000000 1000000000 1000000000

-1 20
8 -1
1 2
-1 1000000000