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