问题描述

Takahashi 有一个整数 $x$。初始时，$x=0$。

Takahashi 可以任意多次执行以下操作：

• 选择一个整数 $i\\ (1\\leq i \\leq 9)$。支付 $C_i$ 日元（日本的货币）以将 $x$ 替换为 $10x + i$。

Takahashi 有 $N$ 日元的预算。找出在不超过预算的情况下通过操作得到的最大 $x$ 的可能值。

约束条件

• $1 \\leq N \\leq 10^6$
• $1 \\leq C_i \\leq N$
• 输入中的所有值均为整数。

输入

输入以以下格式从标准输入给出：

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

输出

打印答案。

示例输入1

5
5 4 3 3 2 5 3 5 3

示例输出1

95

例如，按顺序执行 $i = 9$ 和 $i=5$ 的操作，会将 $x$ 更改为：

$0 \\rightarrow 9 \\rightarrow 95$。

这些操作所需的金额为 $C_9 + C_5 = 3 + 2 = 5$ 日元，不超过预算。由于我们可以证明，在不超过预算的情况下无法得到大于或等于 $96$ 的整数，因此答案为 $95$。

示例输入2

20
1 1 1 1 1 1 1 1 1

示例输出2

99999999999999999999

请注意，答案可能无法适应 $64$ 位整数类型。