Задачі
Заповіт міліонера
Заповіт міліонера
Помираючи, міліонер залишив своїм дітям наступний заповіт.
\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