長さ $N$ の数列 $A$ があります。

$A$ の要素から一つ以上選んで総乗(全ての積)をとったとき、値が $M$ に最も近くなるものを求めて下さい。
具体的には、以下の問題を解いてください。
・$1$ 以上 $N$ 以下の相異なる $k\ (k = 1, 2, \dots, N)$ 個の整数 $p_1, p_2, \dots, p_k$ に対して $\prod_{i=1}^k A_{p_i} = X$ としたとき、$|X-M|$ が最も小さくなる $X$ を求めて下さい。

なお、答えが複数ある場合は値が最も小さいものを出力してください。

• $1 \leq N \leq 18$
• $1 \leq M \leq 10^{18}$
• $-10 \leq A_i \leq 10$
• 入力はすべて整数

入力は以下の形式で標準入力から与えられる。

答えを出力してください。