Надіслати розв'язок

Бали: 10,00 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

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

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

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

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

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

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

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

4 5
12 2 61 23

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

61

Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.