Игорь влюбился в Таню. Чтобы показать, насколько сильно он ее любит, Игорь хочет написать на заборе число напротив дома Тани. Игорь считает, что чем больше число он напишет, тем больше у него шансов покорить Таню.
К сожалению, Игорь смог добыть только v литров краски. Сделав расчеты, Игорь решил, что на цифру d ему понадобится ad литров краски. К тому же до Игоря дошли слухи, что Таня терпеть не может нули. Поэтому Игорь не будет их использовать в написании числа.
Помогите Игорю определить максимальное число, которое он может написать на заборе.
Выходные данные
Выведите самое большое число, которое удастся написать Игорю на заборе. Если краски не хватит ни на одну цифру (Игорь не сможет ничего написать) выведите -1.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
5 4 3 2 1 2 3 4 5
|
55555
|
|
2
|
2
9 11 1 12 5 8 9 10 6
|
33
|
|
3
|
0
1 1 1 1 1 1 1 1 1
|
-1
|