Назовем \textbf{N}-значное число, не содержащее ведущих незначащих нулей, \textit{числом из Зазеркалья}, если это число можно написать на бумаге, изображая цифры так, как их пишут на электронных табло (см. рисунок), а потом поднести к этому изображению зеркало и увидеть в нем то же самое число. При этом все цифры полностью мы должны увидеть именно в зеркале, в неискаженном виде, а число целиком прочитать, как обычно, слева направо. Единственное, что может выглядеть по-другому, --- это расстояние между цифрами числа. \includegraphics{https://static.e-olymp.com/content/b1/b1f94a08ce106ab6a69800fa2fac4a50f182b55d.jpg} Вася выписал на бумаге некоторые цифры одного из \textbf{N}-значных чисел. Позиции этих цифр в числе он также зафиксировал. Помогите ему определить, сколько различных чисел из Зазеркалья он может записать, заполняя всеми допустимыми способами остальные позиции. \InputFile В первой строке входных данных записано одно натуральное число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{30}). Во второй строке находятся ровно \textbf{N} символов, часть из которых цифры, а часть --- символы '\textbf{*}', обозначающие свободные места. Строка заканчивается символом перевода строки. \OutputFile Выведите количество \textbf{N}-значных чисел из Зазеркалья, которые можно получить, заполняя свободные места цифрами. \Note Условие этой задачи нужно понять буквально. А для того чтобы проверить ответ к первому примеру, можно перебрать все варианты на бумаге и подносить к ним зеркало, пока не станет понятно, какие 3 варианта являются подходящими.