Ворожка#1461
Вася відвідав ворожку, щоб дізнатись, скільки добрих справ йому потрібно зробити цього року, щоб він був успішним. Ворожка дала Васі список з чисел і сказала, що бажана кількість справ відповідає одному з цих чисел, саме тому, добуток цифр якого найближчий до магічного числа . Вася повірив ворожці та просить вас про допомогу. Вам дано числа зі списку та число . Знайдіть число зі списку, добуток цифр якого найближчий до . Якщо таких чисел кілька, виберіть те, що стоїть у списку першим.
У першому рядку задано два натуральних числа: (N \leq 1000) — кількість чисел у списку, та (K \leq 10000) — магічне число. У другому рядку задано натуральних чисел, кожне від до включно.
Виведіть шукане число зі списку.
Приклад 1