eolymp
bolt
Try our new interface for solving problems
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 В выходной файл выведите ответ на задачу.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
???
abc
Çıxış verilənləri #1
64