eolymp
bolt
Try our new interface for solving problems
Problems

Гадалка

Гадалка

Вася пришёл к гадалке, чтобы узнать, сколько хороших дел он должен сделать в этом году, чтобы год прошёл удачно. Гадалка дала ему список из \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 В выходной файл выведите нужное число со списка.
Time limit 1 second
Memory limit 64 MiB
Input example #1
4 5
12 2 61 23
Output example #1
61