"Мир"
Одним із остнанніх відкриттів російської космічної станції "Мир" стала разшифровка послання, ймовірно отриманого від далеких розумних позагалактичних цивілізацій.
Розшифроване послання – це послідовність довгих чисел, які складаються з 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).
Вихідні дані
Виведіть одне число – кількість "слів" у словнику розумних позаземних цивілізацій.