Вася прийшов до ворожки, щоб дізнатися, скільки хороших справ він повинен зробити у цьому році, щоб рік пройшов вдало. Ворожка дала йому список з ~N~ чисел і сказала, що кількість хороших справ, які він повинен зробити, відповідає одному з чисел цього списку, причому добуток цифр числа має бути наближеним до магічного числа ~K~. Вася повірив ворожці і просить Вас про допомогу. Вам дані числа зі списку, який дала ворожка Васі, і число ~K~. Знайдіть таке число з цього списку, добуток цифр якого максимально наближений до ~K~. Якщо таких чисел декілька, виведіть те, яке розташовано у списку раніше.
Формат вхідних даних
У першому рядку вхідного потоку містяться два натуральних числа: ~N~ ~(N \le 1000)~- кількість чисел у списку і ~K~ ~(K \le 10000)~ - магічне число.
У другому рядку записано ~N~ натуральних чисел, кожне з яких належить діапазону від 1 до 10000.
Формат вихідних даних
У вихідний потік виведіть потрібне число зі списку.
Приклад вхідних даних
4 5
12 2 61 23
Приклад вихідних даних
61
Коментарі