该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一个整数 $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$ 的最大值。

输入输出样例 #1

输入 #1

5
5 4 3 3 2 5 3 5 3

输出 #1

95