Fortune Teller#1461

Fortune Teller

1 second
64 megabytes
Very easy

Vasya visited a fortune teller to find out how many good deeds he needs to perform this year for it to be successful. The fortune teller gave Vasya a list of numbers and said that the desired number of deeds corresponds to one of these numbers, specifically the one whose digits' product is closest to the magical number . Vasya believed the fortune teller and is asking for your help. You are given the numbers from the list and the number . Find the number from the list whose digits' product is closest to . If there are several such numbers, choose the one that appears first in the list.

Input

The first line contains two natural numbers: (N \leq 1000) — the number of numbers in the list, and (K \leq 10000) — the magical number. The second line contains natural numbers, each between and .

Output

Print the required number from the list.

Examples

Example 1

Loading
Loading