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