AT_abc257_e [ABC257E] Addition and Multiplication 2

高桥君有一个整数 $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$ 位整数表示。

### 制約 - $ 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整数型に収まらないこともあることに注意してください。