给栅栏涂色

• 时间限制：2 秒
• 内存限制：256 MiB

题目描述

你有 $v$ 单位油漆。写一个数字 $d$（$1\le d\le9$）需要 $a_d$ 单位油漆，可以重复写数字，但不能写数字 $0$。求在总费用不超过 $v$ 时能够写出的最大正整数；若连一个数字也写不出，输出 -1。

输入格式

第一行包含 $v$，第二行包含 $a_1,a_2,\ldots,a_9$。

输出格式

输出能写出的最大整数，或 -1。

样例输入 1

5
5 4 3 2 1 2 3 4 5

样例输出 1

55555

样例输入 2

2
9 11 1 12 5 8 9 10 6

样例输出 2

33

样例输入 3

0
1 1 1 1 1 1 1 1 1

样例输出 3

-1

数据范围

$0\le v\le10^6$，$1\le a_i\le10^5$。