题目描述

高橋君は整数 $x$ を持っています。最初 $x=0$ です。

高橋君は以下の操作を好きな回数行えます。

• 整数 $i\ (1\leq\ i\ \leq\ 9)$ を選ぶ。 $C_i$ 円払い、$x$ を $10x\ +\ i$ で置き換える。

高橋君の予算は $N$ 円です。操作で支払うお金の総和が予算を超過しないように操作を行うとき、最終的に得られる $x$ の最大値を求めてください。

输入格式

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

$N$ $C_1$ $C_2$ $\ldots$ $C_9$

输出格式

答えを出力せよ。

题目大意

题目描述

高桥君有一个整数 $x$ 。一开始的时候， $x=0$ 。

高桥君可以无限执行以下操作：

• 选择一个整数 $i$ （ $1 \leq i \leq 9$ ）。支付 $C_i$ 日元，把 $x$ 变为 $10x+i$ 。

高桥君有 $N$ 日元，问 $x$ 最大是多少？

约束

$1 \leq N \leq 10^6$

$1 \leq C_i \leq N$

保证 $N,C_i$ 都是整数。

输入格式

输入数据按以下格式给出：

$N$

$C_1$ $C_2$ … $C_9$

输出格式

输出用不超过 $N$ 日元，最多可以使 $x$ 变为多少，并在末尾换行。

样例解释

样例1

分别令 $i$ 为 $9$ 和 $5$ ， $x$ 将得到 $95$ 。一共花费 $C_9+C_5=5$ 日元，并未超过 $N$ ，符合要求。这是 $x$ 的最大值。

样例2

请注意，答案可能无法用 $64$ 位整数表示。

5
5 4 3 3 2 5 3 5 3

95

20
1 1 1 1 1 1 1 1 1

99999999999999999999

提示

制約

• $1\ \leq\ N\ \leq\ 10^6$
• $1\ \leq\ C_i\ \leq\ N$
• 入力は全て整数

Sample Explanation 1

例えば $i\ =\ 9$ とする操作、$i=5$ とする操作を順に行うことで、$x$ は以下のように変化します。 $0\ \rightarrow\ 9\ \rightarrow\ 95$ 操作により支払うお金の合計は $C_9\ +\ C_5\ =\ 3\ +\ 2\ =\ 5$ 円であり、これは予算を超過しません。 予算を超過しないような操作の方法によって $96$ 以上の整数を作ることが不可能であることが証明できるので、答えは $95$ です。

Sample Explanation 2

答えが $64$ bit整数型に収まらないこともあることに注意してください。