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