Charles 是一位赛车迷，他决定收集自己的模型。在商店里，可以买到装在封闭盒子里的模型。每个盒子里都有一个模型的零件和一套数字贴纸。每个盒子里的贴纸集合都是相同的。Charles 决定从 1 开始，用连续的整数为模型编号。例如，要给第 2070 个模型编号，需要四张贴纸：一张“2”，两张“0”，一张“7”。

Charles 完成每个模型的方式如下：他打开一个新盒子，组装模型，并使用贴纸进行编号。他可以使用当前盒子和之前打开的盒子中剩余的贴纸，但不能为了获取缺失的贴纸而额外打开一个新盒子。

编写一个程序，根据给定的每盒贴纸数量，计算 Charles 可以按照上述方式为多少个模型编号。

输入格式

输入包含一行，包含十个一位整数 $i_0, i_1, i_2, i_3, i_4, i_5, i_6, i_7, i_8, i_9$，其中 $i_j$ 表示每个盒子中数字 $j$ ($0 \le j \le 9$) 的贴纸数量。每两个相邻数字之间由一个空格分隔。

输出格式

输出包含一个整数，即可以编号的模型数量。

样例

输入格式 1

1 1 1 1 1 1 1 1 1 1

输出格式 1

199990

输入格式 2

3 4 5 4 3 4 5 4 3 4

输出格式 2

49999999499999999949999999973