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