B. Раскраска забора
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Игорь влюбился в Таню. Чтобы показать, насколько сильно он ее любит, Игорь хочет написать на заборе число напротив дома Тани. Игорь считает, что чем больше число он напишет, тем больше у него шансов покорить Таню.

К сожалению, Игорь смог добыть только v литров краски. Сделав расчеты, Игорь решил, что на цифру d ему понадобится ad литров краски. К тому же до Игоря дошли слухи, что Таня терпеть не может нули. Поэтому Игорь не будет их использовать в написании числа.

Помогите Игорю определить максимальное число, которое он может написать на заборе.

Входные данные

В первой строке записано целое число v (0 ≤ v ≤ 106). Во второй строке записано девять положительных целых чисел a1, a2, ..., a9 (1 ≤ ai ≤ 105).

Выходные данные

Выведите самое большое число, которое удастся написать Игорю на заборе. Если краски не хватит ни на одну цифру (Игорь не сможет ничего написать) выведите -1.

Примеры
Входные данные
5
5 4 3 2 1 2 3 4 5
Выходные данные
55555
Входные данные
2
9 11 1 12 5 8 9 10 6
Выходные данные
33
Входные данные
0
1 1 1 1 1 1 1 1 1
Выходные данные
-1