题目描述
乐乐玩了几天木棒,知道了0到9所需的木棒根数,现在给出0到9所需的木棒根数和乐乐现在有的木棒根数,问最大能拼出多少(不一定全部用完),保证数据一定有解(组成一定比0大)。
输入格式
第一行10个整数,为0到9所需的木棒根数; 第二行一个整数,为乐乐现有的木棒根数。
输出格式
一个整数,为能拼出的最大整数(不含前导0)。
样例数据
input1
6 7 8 22 22 22 22 22 22 22
21
output1
210
input2
1 7 8 22 22 22 22 22 22 22
21
output2
100000000000000
数据范围与提示
对于40% 的数据 ,满⾜最终答案不超过 1,000,000。
对于100% 的数据 ,满⾜ 1≤n,ai≤10,000。