题目描述

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

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

最开始，所有的盒子都是关着的，Charles 每次打开一个新的盒子，然后从已经打开的盒子中取出需要的不干胶拼成一个数，第一次拼成 $1$ ，第二次拼成 $2$ …第N次拼成 $N$ 。为了拼成数 $N$，Charles需要为N的每一个数字使用一张不干胶。

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

取出的不干胶可以在之后使用。如果某次打开了一个盒子以后无法拼成相应的数，Charles 就停止工作。给出 $i_0,i_1,i_2,…,i_9$ 的值，编程计算 Charles 一共能拼出多少个数。例如，如果每盒中有各种数字的不干胶恰一张，则 Charles 一共可以拼出 $199990$ 个数。

输入格式

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

输出格式

输出能拼出多少个数。

3 4 5 4 3 4 5 4 3 4

49999999499999999949999999973