Задачі
Числа Фібоначчі
Числа Фібоначчі
Яке найбільше число Фібоначчі можна скласти маючи в своєму наборі набір цифр \textbf{С_0}, \textbf{С_1}, \textbf{С_2}, … \textbf{С_9}, де \textbf{С_0} - кількість цифр \textbf{0}, \textbf{С_1} - кількість цифр \textbf{1}, … \textbf{С_9} -- кількість цифр \textbf{9}.
\InputFile
В єдиному рядку записано \textbf{10} цілих чисел кожне з яких відповідає кількості відповідних цифр в наборі. Всі вхідні дані не перевищують \textbf{100}.
\OutputFile
Одне число -- номер числа Фібоначчі, або \textbf{-1}, якщо такого числа скласти неможливо.
Вхідні дані #1
1 2 3 0 0 0 0 0 0 0
Вихідні дані #1
8