1269: Ворожка -> Тематичний турнір: Цикли


Submit solution


Points:5
Time limit:0.5s
Memory limit:63M
Author:

Problem type

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

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

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

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

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

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

4 5
12 2 61 23

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

61

Comments

There are no comments at the moment.