题目描述

宝瓶中的财宝数初始为 $G=0$，小 A 有 $N$ 点生命力。

共有 $9$ 种法术。施展第 $i$ 种法术需要消耗 $B_i$ 点生命力，并将财宝数变为 $10G+i$。只要剩余生命力不少于本次消耗，就可以施展法术；每种法术都可以使用任意多次，也可以不使用剩余生命力。

请输出生命力消耗不超过 $N$ 时能够得到的最大财宝数。答案可能非常长。

输入格式

第一行包含一个整数 $N$，表示初始生命力。

第二行包含 $9$ 个整数 $B_1,B_2,\ldots,B_9$，其中 $B_i$ 表示第 $i$ 种法术的生命力消耗。

输出格式

输出能够得到的最大财宝数。

7
6 5 4 3 2 5 3 6 3

955

20
1 1 1 1 1 1 1 1 1

99999999999999999999

数据范围与提示

• $1 \le N \le 10^6$
• $1 \le B_i \le N$