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

Ворожка

Ворожка

Вася прийшов до ворожки, щоб дізнатися, скільки хороших справ він повинен зробити у цьому році, щоб рік пройшов вдало. Ворожка дала йому список з \textbf{N} чисел і сказала, що кількість хороших справ, які він повинен зробити, відповідає одному з чисел цього списку, причому добуток цифр числа має бути наближеним до магічного числа \textbf{K}. Вася повірив ворожці і просить Вас про допомогу. Вам дані числа зі списку, який дала ворожка Васі, і число \textbf{K}. Знайдіть таке число з цього списку, добуток цифр якого максимально наближений до \textbf{K}. Якщо таких чисел декілька, виведіть те, яке розташовано у списку раніше. \InputFile У першому рядку вхідного файлу містяться два натуральних числа: \textbf{N} (\textbf{N} ≤ \textbf{1000}) -- кількість чисел у списку, і \textbf{K} (\textbf{K} ≤ \textbf{10000}) - магічне число. У другому рядку записано \textbf{N} натуральних чисел, кожне з яких розташоване у діапазоні від \textbf{1} до \textbf{10000}. \OutputFile У вихідний файл виведіть потрібне число зі списку.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4 5
12 2 61 23
Вихідні дані #1
61