0354. Похожие числа

Вам дано два числа A и B. Необходимо найти такие системы счисления с основанием X и Y, что A в системе счисления с основанием X записывается так же, как и B – в основании Y. В данной задаче предполагается существование систем счисления с основаниями от 2 до 36. Цифры со значениями выше 9 кодируются символами латинского алфавита.

Формат входного файла

В первой строке входного файла содержится два целых числа A, B, записанные в десятичной системе счисления (1 ≤ A, B ≤ 10⁹).

Формат выходного файла

В единственной строке файла выведите два числа X и Y, разделяя их пробелом, или – "-1", если таких X и Y не существует.

Пример:

В системе счисления с основанием 7, число 27 запишется как 36. Точно так же выглядит запись числа 42 в системе счисления с основанием 12.

Отправить решение



Версия для печати