Məsələlər
Шаблоны
Шаблоны
Шаблоном размера \textbf{п} назовем строку длины \textbf{п}, каждый из символов которой входит в множество \textbf{\{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e, f, g, ?\}}. Шаблоны преобразуются в строки из цифр по следующим правилам:
\begin{itemize}
\item символы от \textbf{0} до \textbf{9} могут быть преобразованы только сами в себя;
\item символ \textbf{а} может быть преобразован в любой из символов \textbf{0}, \textbf{1}, \textbf{2}, \textbf{3};
\item символ \textbf{b} может быть преобразован в любой из символов \textbf{1}, \textbf{2}, \textbf{3}, \textbf{4};
\item символ \textbf{с} может быть преобразован в любой из символов \textbf{2}, \textbf{3}, \textbf{4}, \textbf{5};
\item символ \textbf{d} может быть преобразован в любой из символов \textbf{3}, \textbf{4}, \textbf{5}, \textbf{6};
\item символ \textbf{е} может быть преобразован в любой из символов \textbf{4}, \textbf{5}, \textbf{6}, \textbf{7};
\item символ \textbf{f} может быть преобразован в любой из символов \textbf{5}, \textbf{6}, \textbf{7}, \textbf{8};
\item символ \textbf{g} может быть преобразован в любой из символов \textbf{6}, \textbf{7}, \textbf{8}, \textbf{9};
\item символ \textbf{?} может быть преобразован в любой из символов от \textbf{0} до \textbf{9}.
\end{itemize}
Даны два шаблона: \textbf{р_1} и \textbf{р_2}. Рассмотрим множество \textbf{S_1} строк, которые могут быть получены из \textbf{p_1} по описанным правилам, и множество \textbf{S_2} строк, которые могут быть получены из \textbf{р_2}. Необходимо найти количество строк, входящих в оба этих множества.
\InputFile
Первая строка входного файла содержит шаблон \textbf{р_1},\textit{ }вторая --- шаблон \textbf{р_2}.\textit{ }Шаблоны имеют одинаковый положительный размер, не превосходящий \textbf{9}.
\OutputFile
В выходной файл выведите ответ на задачу.
Giriş verilənləri #1
??? abc
Çıxış verilənləri #1
64