小 A 有一个宝瓶，初始状态下，宝瓶中财宝的数量 G 为零。

理论上小 A 可以无限次对宝瓶进行施法：

小 A 拥有 9 种让自己变富有的法术，但是施展第 i 种法术，需要扣除 B_i 点的生命力，可以把 G 变为 10 \times G + i 。

初始状态下，小 A 的生命力为 N，不能使 N 小于 0 的前提下，财宝 G 最大可达多少？

第一行读入一个整数 N。

第二行读入 9 个整数，表示 B_1,B_2,...,B_9，用空格隔开。

输出消耗不超过 N 点生命力的情况下，可以让 G 变成的最大值。

样例 1 解释

先后使用第 9 ，第 5 和 第 5 种法术， 可以使得 G 变为 955。

一共消耗 B_9 + B_5 +B_5 = 7 点生命力，并未超过 N。

数据范围

有 15\% 的数据，满足第 B_9=1。

有 40\% 的数据，满足 B_1 \dots B_9 中，有至少 1 位为 1。

对于 100\% 的数据，满足 1 \leq N \leq 10^6，1 \leq B_i \leq N，保证 N,B_i 都是整数。

月赛枚举贪心数学