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