eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Умирая, миллионер оставил своим детям следующее завещание. \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}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
12 36
Çıxış verilənləri #1
66
332211
Mənbə ACM ICPC 2012-2013 NEERC Siberian Group