题目描述

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

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

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

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

输入格式

第一行输入一个整数 $N$

第二行输入 $9$ 个数字分别是 $C_1$ $C_2$ … $C_9$

输出格式

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

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$

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

样例 1 解释

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