[Baltic2000]Stickers

Charles 在商店里购买了许多盒数字贴纸。每张贴纸上都印有 $0$ 到 $9$ 中的一个数字。

所有盒子中各类贴纸的数量均相同：每盒有 $i_0$ 张数字 $0$ 贴纸、 $i_1$ 张数字 $1$ 贴纸，依此类推，共有 $i_9$ 张数字 $9$ 贴纸。每盒中任意一种数字贴纸的数量都不超过 $9$ 。

最初，所有盒子都是关闭的。Charles 每次打开一个新盒子，并从所有已经打开的盒子中取出贴纸拼成一个整数：第 $1$ 次拼出 $1$ ，第 $2$ 次拼出 $2$ ，依此类推，第 $N$ 次拼出 $N$ 。

拼出一个整数时，该整数十进制表示中的每一位都需要使用一张对应数字的贴纸。例如，打开第 $2070$ 个盒子后，为了拼出 $2070$ ，Charles 需要从所有已经打开的盒子中取出一张数字 $2$ 贴纸、两张数字 $0$ 贴纸和一张数字 $7$ 贴纸。已经使用过的贴纸不能再次使用。

如果 Charles 打开一个新盒子后，仍无法拼出本次对应的整数，他便停止操作。

给定 $i_0,i_1,\ldots,i_9$ ，请计算 Charles 总共能够拼出多少个整数。例如，如果每盒中每种数字贴纸都恰好有一张，则 Charles 总共能够拼出 $199990$ 个整数。

输入格式

输入包含 $10$ 个一位整数 $i_0,i_1,i_2,i_3,i_4,i_5,i_6,i_7,i_8,i_9$ 。

其中， $i_j$ 表示每个盒子中数字 $j$ 贴纸的数量。

输出一个整数，表示 Charles 总共能够拼出的整数数量。

1 1 1 1 1 1 1 1 1 1

3 4 5 4 3 4 5 4 3 4

49999999499999999949999999973

本题为 Baltic OI 2000 试题「Stickers」，题面与测试数据整理自 BZOJ。

1 1 1 1 1 1 1 1 1 1

3 4 5 4 3 4 5 4 3 4

49999999499999999949999999973