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