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

Формат вхідних даних

У першому рядку вхідного потоку містяться два натуральних числа: \(N\) \((N \le 1000)\)- кількість чисел у списку і \(K\) \((K \le 10000)\) - магічне число.

У другому рядку записано \(N\) натуральних чисел, кожне з яких належить діапазону від 1 до 10000.

Формат вихідних даних

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

Приклад вхідних даних

4 5
12 2 61 23

Приклад вихідних даних

61