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

输入 #1

5
5 4 3 3 2 5 3 5 3

输出 #1

95

输入输出样例 #2

输入 #2

20
1 1 1 1 1 1 1 1 1

输出 #2

99999999999999999999