← 返回题目列表

Codeforces · 349/B

B. 给栅栏上色

中文机器翻译题面 查看原题

伊戈尔爱上了坦尼娅。现在伊戈尔想表达自己的感受,在坦尼娅家对面的栅栏上写下一个数字。伊戈尔认为这个数字越大,他就越有机会赢得坦尼娅的心。

不幸的是,Igor 只能得到 v 升油漆。他计算了一下,得出的结论是数字 d 需要 ad 升油漆。此外,伊戈尔听说坦尼娅不喜欢零。这就是为什么伊戈尔不会在他的号码中使用它们。

帮助伊戈尔找到他可以在栅栏上写的最大数字。

输入

第一行包含一个正整数 v (0 ≤ v ≤ 106)。第二行包含九个正整数 a1, a2, ..., a9 (1 ≤ ai ≤ 105)。

输出

打印 Igor 可以在栅栏上写的最大数字。如果他对任何数字的油漆太少(因此他无法写任何东西),则打印 -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