题目描述

$Charles$ 在商店里买了很多很多盒装的不干胶，所有不干胶上都印着 $[0,9]$ 中的某个数字。

每个盒里装的各种不干胶数目都一样：有 $a_0$ 个数字 $0$，$a_1$ 个数字 $1$，…，$a_9$ 个数字 $9$，且每盒中各种数字的不干胶数目都不超过 $9$。

最开始，所有的盒子都是关着的。$Charles$ 每次打开一个新的盒子，然后从已经打开的盒子中取出需要的不干胶拼成一个数，第一次拼成 $1$，第二次拼成 $2$，$\dots$，第 $n$ 次拼成 $n$。

为了拼成数 $n$ ，$Charles$ 需要为 $n$ 的每一个数字使用一张不干胶。

例如，在打开第 $2070$ 个盒子以后，为了拼成数 $2070$，它需要从已经打开的盒子（无论是以前打开的还是这次打开的）中取出一个 $2$，两个 $0$ 和一个 $7$。取出的不干胶不能在以后再次使用。

如果某次打开了一个盒子以后无法拼成相应的数，$Charles$ 就停止工作。给出 $a_0,a_1,a_2…a_9$ 的值，编程计算 $Charles$ 一共能拼出多少个数。

例如，如果每盒中有各种数字的不干胶恰一张，则 $Charles$ 一共可以拼出 $199990$ 个数。

输入格式

输入包含 $10$ 个 $1$ 位整数：$i_0, i_1, i_2,$\dots$, i_9$，其中 $i_j$ 表示在每个盒子中，写着数字 $j$ 的不干胶的数目。

输出格式

输出能拼出多少个数。

1 1 1 1 1 1 1 1 1 1

199990

3 4 5 4 3 4 5 4 3 4

49999999499999999949999999973

数据规模与约定

对于 $100\%$ 的数据，$i\in[0,9]$，$a_i\in[0,9]$。