[BOI2000] Stickers

题目描述

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$ 的不干胶的数目。

输出格式


输出能拼出多少个数。

输入输出样例

输入样例 #1

3 4 5 4 3 4 5 4 3 4

输出样例 #1

49999999499999999949999999973