Заповіт мільйонера#4204
Помираючи, мільйонер залишив своїм дітям такий заповіт.
Дорогі мої дітки! Я витратив на ваше навчання в університеті купу грошей, і, надіюся, не дарма. Увесь свій спадок я розділив на 2 нерівні частини. Першу, невелику частину, я передав нашому адвокату, щоб він розділив її між вами порівну. Ця сума дасть змогу кожному з вас розпочати свою справу. А головну частину спадку я поклав у банківську комірку з паролем. Ці гроші отримає той з вас, хто першим обчислить номер цієї комірки і пароль.
Нижче вказано два цілі невід'ємні числа та . Пароль та номер комірки — це відповідно найбільше та найменше число, для яких сума цифр дорівнює , а добуток цифр дорівнює . Удачі!
У першому рядку задано два цілі невід'ємні числа та , A \leq 10^5, B \leq 10^{15}.
У першому рядку виведіть одне число — номер комірки, у другому рядку — одне число — пароль. Якщо якогось із значень не існує, то замість нього виведіть .
Приклад 1