Есть ли делитель?

문제

На форуме, на котором обсуждаются задачи олимпиад по информатике, ввели следующий аналог капчи. Участнику выдаётся строка из $NN$ десятичных цифр (без ведущих нулей). В качестве ответа требуется ввести такое основание системы счисления $BB$, что в этой системе счисления выданная запись будет соответствовать составному числу (назовем его $DD$), а также число $XX$, большее 1 и меньшее $DD$, являющееся делителем $DD$.

При этом $BB$ и $XX$ не должны превосходить ${10}^{9}10^9$.

По заданной строке десятичных цифр найдите любую пару чисел $BB$ и $XX$, удовлетворяющую ограничениям, или ответьте, что решения в заданных ограничениях не существует.

입력

Входные данные состоят из непустой строки длиной до $3\cdot {10}^{6}3\; \backslash cdot\; 10^6$ символов, составленной из цифр от 0 до 9 и не начинающейся с 0.

출력

Если решение существует, выведите два числа --- основание системы счисления $BB$ и делитель $XX$, записанные в десятичной системе счисления. Оба числа должны удовлетворять ограничениям $2\le B,X\le {10}^{9}2\; \backslash le\; B,X\; \backslash le\; 10^9$. Если решения не существует, выведите $-1-1$.