eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Завещание миллионера

Завещание миллионера

Умирая, миллионер оставил своим детям следующее завещание. \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 секунда
Лимит использования памяти 256 MiB
Входные данные #1
12 36
Выходные данные #1
66
332211
Источник ACM ICPC 2012-2013 NEERC Siberian Group