Одним из последних открытий российской космической станции "Мир" стала расшифровка послания, предположительно полученного от далеких разумных внегалактических цивилизаций. Расшифрованное послание -- это последовательность длинных чисел, состоящих из \textbf{n} цифр от \textbf{0} до \textbf{9}. Интересным результатом исследований явилось то, что в каждом числе никогда не встречается \textbf{0} подряд более чем \textbf{t_0} раз, \textbf{1} не более чем \textbf{t_1} раз, и так далее. Кроме того, многоразрядные числа не начинаются с \textbf{0}. Ученые Земли полагают, что это язык далекой планеты, а числа являются аналогами слов Землян. Помогите ученым узнать, сколько "слов" может иметь этот язык, если известна их длина \textbf{n}, и для каждой цифры \textbf{k=\[0..9\]} известна максимальная длина "подслова" \textbf{t_k}, состоящего только из цифр \textbf{k}. \InputFile В первой строке входного файла содержится длина "слов" \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{9}). Во второй строке заданы десять целых чисел -- значения \textbf{t_0}, \textbf{t_1}, … , \textbf{t_9} (\textbf{0} ≤ \textbf{t_0} ≤ \textbf{9}). \OutputFile Выведите одно число -- количество "слов" в словаре разумных внеземных цивилизаций.