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