Задачи
Завещание миллионера
Завещание миллионера
Умирая, миллионер оставил своим детям следующее завещание.
\textit{Дорогие мои детки! Я потратил на ваше обучение в университете кучу денег, и, надеюсь, не зря. Все свое состояние я разделил на }\textit{\textbf{2}}\textit{ неравные части. Первую, небольшую часть, я передал нашему адвокату, чтобы он разделил еѐ между вами поровну. Эта сумма позволит каждому из вас начать свое дело. А основную часть состояния я положил в банковскую ячейку с паролем. Эти деньги получит тот из вас, кто первым вычислит номер этой ячейки и пароль.}
\textit{Ниже указаны два целых неотрицательных числа }\textit{\textbf{A}}\textit{ и }\textit{\textbf{B}}\textit{. Пароль и номер ячейки -- это соответственно наибольшее и наименьшее число, для которых сумма цифр равна }\textit{\textbf{A}}\textit{, а произведение цифр равно }\textit{\textbf{B}}\textit{. Удачи!}
\InputFile
В первой строке два целых неотрицательных числа \textbf{A} и \textbf{B}, \textbf{A} ≤ \textbf{10^5}, \textbf{B} ≤ \textbf{10^15}.
\OutputFile
В первой строке одно число -- номер ячейки, во второй строке одно число -- пароль. Если какое-то из значений не существует, то вместо него вывести \textbf{-1}.
Входные данные #1
12 36
Выходные данные #1
66 332211