CF349B.Color the Fence

Igor has fallen in love with Tanya. Now Igor wants to show his feelings and write a number on the fence opposite to Tanya's house. Igor thinks that the larger the number is, the more chance to win Tanya's heart he has.

Unfortunately, Igor could only get v liters of paint. He did the math and concluded that digit d requires a__d liters of paint. Besides, Igor heard that Tanya doesn't like zeroes. That's why Igor won't use them in his number.

Help Igor find the maximum number he can write on the fence.

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

不幸的是，伊戈尔只有 $v$ 升油漆。他经过计算得出：写数字 $d$ 需要 $a_d$ 升油漆。此外，伊戈尔听说塔尼娅不喜欢数字 0，因此他不会在所写的数字中使用 0。

请帮助伊戈尔找出他能在围栏上写出的最大数字。

The first line contains a positive integer v (0 ≤ v ≤ 106). The second line contains nine positive integers _a_1, _a_2, ..., _a_9 (1 ≤ a__i ≤ 105).

第一行包含一个正整数 $v$（$0 \le v \le 10^6$）。第二行包含九个正整数 $a_1,\,a_2,\,...,\,a_9$（$1 \le a_i \le 10^5$）。

Print the maximum number Igor can write on the fence. If he has too little paint for any digit (so, he cannot write anything), print -1.

输出 Igor 能在围栏上写出的最大数字。如果他的油漆不足以绘制任意一个数字（即他无法写出任何数字），则输出 -1。