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