Вам даны два целых числа \(x\) и \(y\). Вы хотите выбрать два строго положительных (больших нуля) целых числа \(a\) и \(b\), а затем применить следующую операцию к \(x\) ровно \(a\) раз: заменить \(x\) на \(b \cdot x\).
Вам нужно найти два целых числа \(a\) и \(b\), при которых \(x\) станет равным \(y\) после этого процесса. Если таких пар чисел несколько, выведите одну из них. Если такой пары чисел нет, сообщите об этом.
Например:
- если \(x = 3\) и \(y = 75\), можно выбрать \(a = 2\) и \(b = 5\), тогда \(x\) станет равным \(3 \cdot 5 \cdot 5 = 75\);
- если \(x = 100\) и \(y = 100\), можно выбрать \(a = 3\) и \(b = 1\), тогда \(x\) станет равным \(100 \cdot 1 \cdot 1 \cdot 1 = 100\);
- если \(x = 42\) и \(y = 13\), ответа нет, так как нельзя уменьшить \(x\) заданными операциями.
Выходные данные
Если можно выбрать пару целых чисел \(a\) и \(b\), при которой \(x\) станет равным \(y\) после описанного процесса, выведите эти два числа. Числа, которые вы выводите, должны быть не меньше \(1\) и не больше \(10^9\) (можно показать, что если ответ существует, то существует пара чисел \(a\) и \(b\), соответствующая этим ограничениям). Если существует несколько таких пар, выведите любую из них.
Если невозможно выбрать такую пару чисел \(a\) и \(b\) так, что \(x\) станет равным \(y\), выведите целое число \(0\) два раза.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
3 75
100 100
42 13
|
2 5
3 1
0 0
|