小途考试考了班级第一名，爸爸决定给他一个奖励。爸爸给他一只钢笔，说你用这只钢笔随便写一个数字，这就是你今年的压岁钱的数。
小途不可能无限写，因为钢笔里面只有 v 毫升墨水，每写一个数字都要消耗一定的墨水。写 1,2,3,4,⋯,9 分别需要消耗 a_1, a_2, a_3, a_4 ，... , a_9 ， 毫升墨水。
为什么没有 0 呢，因为小途不喜欢 0 ，他永远不愿意写 0 。
请你帮小途计算一下他最多能得到最多压岁钱。如果一分钱都得不到，输出 −1 。
输入第一行一个整数 v(0≤v≤10^9 )。
第二行输入 9 个整数 a_1, a_2, ... , a_9 (1≤a_i≤10^5) 。
输出最大的压岁钱得数值。如果一分钱都没有，输出 −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
0≤v≤10^9，1≤a_i≤10^5 ，