eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

"Мир"

"Мир"

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Одним из последних открытий российской космической станции "Мир" стала расшифровка послания, предположительно полученного от далеких разумных внегалактических цивилизаций.

Расшифрованное послание – это последовательность длинных чисел, состоящих из n цифр от 0 до 9. Интересным результатом исследований явилось то, что в каждом числе никогда не встречается 0 подряд более чем t_0 раз, 1 не более чем t_1 раз, и так далее. Кроме того, многоразрядные числа не начинаются с 0. Ученые Земли полагают, что это язык далекой планеты, а числа являются аналогами слов Землян.

Помогите ученым узнать, сколько "слов" может иметь этот язык, если известна их длина n, и для каждой цифры k=[0..9] известна максимальная длина "подслова" t_k, состоящего только из цифр k.

Входные данные

В первой строке входного файла содержится длина "слов" n (1n9). Во второй строке заданы десять целых чисел – значения t_0, t_1, … , t_9 (0t_09).

Выходные данные

Выведите одно число – количество "слов" в словаре разумных внеземных цивилизаций.

Пример

Входные данные #1
2
1 1 1 1 1 1 1 1 1 1
Выходные данные #1
81
Источник SPb ETU Contest, Petrozavodsk, Thursday, August 25, 2005