暂无测试数据。

蒜头考试考了班级第一名，爸爸决定给他一个奖励。

爸爸给他一只钢笔，说你用这只钢笔随便写一个数字，这就是你今年的压岁钱的数。

蒜头不可能无限写，因为钢笔里面只有 $v$ 毫升墨水，每写一个数字都要消耗一定的墨水。写 $1, 2, 3, 4,\cdots,9$ 分别需要消耗 $a_1, a_2, a_3, a_4 \cdots , a_9$ 毫升墨水。为什么没有 $0$ 呢，因为蒜头不喜欢 $0$，他永远不愿意写 $0$。

请你帮蒜头计算一下他最多能得到最多压岁钱。如果一分钱都得不到，输出 $-1$。

输入格式

输入第一行一个整数 $v(0 \le v \le 10^9)$。

第二行输入 $9$ 个整数 $a_1, a_2, \cdots, a_9$$(1 \le a_i \le 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