当前没有测试数据。

题目描述

小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$ 变成的最大值。

样例

输入

7
6 5 4 3 2 5 3 6 3

输出

955

输入

20
1 1 1 1 1 1 1 1 1

输出

99999999999999999999

数据范围

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

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

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