Description

Charles在商店里买了很多很多盒装的不干胶，所有不干胶上都印着0~9中的某个数字。每个盒里装的各种不干胶数目都一样：有i0个数字0，i1个数字1，…，i9个数字9，且每盒中各种数字的不干胶数目都不超过9。最开始，所有的盒子都是关着的，Charles每次打开一个新的盒子，然后从已经打开的盒子中取出需要的不干胶拼成一个数，第一次拼成1，第二次拼成2…第N次拼成N。为了拼成数N，Charles需要为N的每一个数字使用一张不干胶。例如，再打开第2070的盒子以后，为了拼成数2070，它需要从已经打开的盒子（无论是以前打开的还是这次打开的）中取出一个“2”，两个“0”和一个“7”。取出的不干胶不能在以后再次使用。如果某次打开了一个盒子以后无法拼成相应的数，Charles就停止工作。给出i0,i1,i2…i9的值，编程计算Charles一共能拼出多少个数。例如，如果每盒中有各种数字的不干胶恰一张，则Charles一共可以拼出199990个数。

Input

输入包含10个1位整数：i0, i1, i2, i3, i4, i5, i6, i7, i8, i9，其中ij表示在每个盒子中，写着数字j的不干胶的数目。

Output

输出能拼出多少个数。

Samples

1 1 1 1 1 1 1 1 1 1

199990

3 4 5 4 3 4 5 4 3 4

49999999499999999949999999973