eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Ворожка

Ворожка

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Вася прийшов до ворожки, щоб дізнатися, скільки хороших справ він повинен зробити у цьому році, щоб рік пройшов вдало. Ворожка дала йому список з N чисел і сказала, що кількість хороших справ, які він повинен зробити, відповідає одному з чисел цього списку, причому добуток цифр числа має бути наближеним до магічного числа K. Вася повірив ворожці і просить Вас про допомогу. Вам дані числа зі списку, який дала ворожка Васі, і число K. Знайдіть таке число з цього списку, добуток цифр якого максимально наближений до K. Якщо таких чисел декілька, виведіть те, яке розташовано у списку раніше.

Вхідні дані

У першому рядку вхідного файлу містяться два натуральних числа: N (N1000) – кількість чисел у списку, і K (K10000) - магічне число. У другому рядку записано N натуральних чисел, кожне з яких розташоване у діапазоні від 1 до 10000.

Вихідні дані

У вихідний файл виведіть потрібне число зі списку.

Приклад

Вхідні дані #1
4 5
12 2 61 23
Вихідні дані #1
61