Вам даны два целых числа \(x\) и \(y\). Вы хотите выбрать два строго положительных (больших нуля) целых числа \(a\) и \(b\), а затем применить следующую операцию к \(x\) ровно \(a\) раз: заменить \(x\) на \(b \cdot x\).
Вам нужно найти два целых числа \(a\) и \(b\), при которых \(x\) станет равным \(y\) после этого процесса. Если таких пар чисел несколько, выведите одну из них. Если такой пары чисел нет, сообщите об этом.
Например:
В первой строке задано одно целое число \(t\) (\(1 \le t \le 10^4\)) — количество наборов входных данных.
Каждый набор входных данных состоит из одной строки, содержащей два целых числа \(x\) и \(y\) (\(1 \le x, y \le 100\)).
Если можно выбрать пару целых чисел \(a\) и \(b\), при которой \(x\) станет равным \(y\) после описанного процесса, выведите эти два числа. Числа, которые вы выводите, должны быть не меньше \(1\) и не больше \(10^9\) (можно показать, что если ответ существует, то существует пара чисел \(a\) и \(b\), соответствующая этим ограничениям). Если существует несколько таких пар, выведите любую из них.
Если невозможно выбрать такую пару чисел \(a\) и \(b\) так, что \(x\) станет равным \(y\), выведите целое число \(0\) два раза.
3 3 75 100 100 42 13
2 5 3 1 0 0
2000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач