Существует два конкурирующих магазина пончиков.
Первый магазин продает пончики в розницу: каждый пончик стоит $$$a$$$ долларов.
Второй магазин продает пончики оптом: коробка из $$$b$$$ пончиков стоит $$$c$$$ долларов. То есть если вы хотите купить $$$x$$$ пончиков в этом магазине, то вам придется купить минимальное количество коробок такое, что суммарное количество пончиков больше или равно $$$x$$$.
Вы хотите определить два положительных целых значения:
Если какое-то из значений не существует, то оно должно быть равно $$$-1$$$. Если существует несколько решений, выведите любое из них.
Выведенные значения должны быть меньше или равны $$$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$$$ пончиков в другом магазине. $$$x$$$ должно быть больше $$$0$$$ и меньше или равно, чем $$$10^9$$$.
Если такого $$$x$$$ не существует, то выведите $$$-1$$$. Если существует несколько решений, выведите любое из них.
4 5 10 4 4 5 20 2 2 3 1000000000 1000000000 1000000000
-1 20 8 -1 1 2 -1 1000000000
В первом наборе входных данных любое количество пончиков будет дешевле во втором магазине. Например, для $$$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$$$ долларов во втором магазине.
Название |
---|