Sơn hàng rào

Bạn có $v$ lít sơn và muốn viết một số nguyên dương lên hàng rào sao cho số đó càng lớn càng tốt. Chữ số $d$ (với $1\le d\le 9$) tốn $a_d$ lít sơn để vẽ. Bạn không được phép dùng chữ số $0$.

Tìm số lớn nhất có thể viết. Nếu không đủ sơn để viết bất kỳ chữ số nào, in ra $-1$.

Số lớn nhất được hiểu theo nghĩa: ưu tiên số có nhiều chữ số hơn; nếu cùng số chữ số thì so sánh theo thứ tự từ điển.

Dữ liệu vào

• Dòng đầu: số nguyên $v$.
• Dòng thứ hai: chín số nguyên $a_1,a_2,\dots ,a_9$.

Dữ liệu ra

In ra số lớn nhất có thể viết, hoặc $-1$ nếu không viết được chữ số nào.

Ràng buộc

• $0\le v\le {10}^6$
• $1\le a_i\le {10}^5$

Ví dụ