Fortune Teller

Vasya visited a fortune teller to learn how many good deeds he should perform this year for it to be prosperous. The fortune teller provided him with a list of (N) numbers and explained that the number of good deeds corresponds to one of these numbers. Specifically, it's the number whose digits' product is closest to the magical number (K). Trusting the fortune teller, Vasya seeks your assistance. You are given the list of numbers and the magical number (K). Your task is to identify the number from the list whose digits' product is nearest to (K). If there are multiple numbers with the same proximity, choose the one that appears first in the list.

Input

The first line of the input contains two natural numbers: (N) ((N $\le$ 1000)) — the count of numbers in the list, and (K) ((K $\le$ 10000)) — the magical number. The second line lists (N) natural numbers, each ranging from (1) to (10000).

Output

Print the number from the list that meets the criteria.

Examples