Є дванадцять типів плиток як показано на \textit{\textbf{Рис. 1}}. Необхідно заповнити таблицю розміром \textbf{R}×\textbf{C} комірок цими плитками. \textbf{R} -кількість рядків, а \textbf{C} - кількість колонок. Знайти кількість способів, якими можна заповнити таблицю, враховуючи наступні обмеження: \begin{itemize} \item Кожна комірка покривається однією плиткою. \item Центр верхньої лівої комірки (\textbf{1}, \textbf{1}) та центр нижньої правої комірки (\textbf{C}, \textbf{R}) з'єднані дорогами. \end{itemize} \includegraphics{https://static.e-olymp.com/content/00/00c6462cca60b1580b13d37f1c6d882f2e70c1b8.jpg} \includegraphics{https://static.e-olymp.com/content/00/00c6462cca60b1580b13d37f1c6d882f2e70c1b8.jpg} \textit{\textbf{Рис. 1}}: типи плиток \InputFile Перший рядок містить два цілих числа \textbf{R} та \textbf{C} (\textbf{2 }≤ \textbf{R}×\textbf{C }≤ \textbf{15}). Відомо, що \textbf{R} або \textbf{C} більше \textbf{1}. Другий рядок містить двенадцять цілих чисел \textbf{t_1}, \textbf{t_2}, ..., \textbf{t_12} (\textbf{0} ≤ \textbf{t_1} + … + \textbf{t_12} ≤ \textbf{15}). \textbf{t_i} дорівнює кількості плиток \textbf{i}-го типу, які у Вас є у наявності. \OutputFile Вивести шукану кількість способів.