Шаблоны
Шаблоном размера п назовем строку длины п, каждый из символов которой входит в множество {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e, f, g, ?}. Шаблоны преобразуются в строки из цифр по следующим правилам:
символы от 0 до 9 могут быть преобразованы только сами в себя;
символ а может быть преобразован в любой из символов 0, 1, 2, 3;
символ b может быть преобразован в любой из символов 1, 2, 3, 4;
символ с может быть преобразован в любой из символов 2, 3, 4, 5;
символ d может быть преобразован в любой из символов 3, 4, 5, 6;
символ е может быть преобразован в любой из символов 4, 5, 6, 7;
символ f может быть преобразован в любой из символов 5, 6, 7, 8;
символ g может быть преобразован в любой из символов 6, 7, 8, 9;
символ ? может быть преобразован в любой из символов от 0 до 9.
Даны два шаблона: р_1 и р_2. Рассмотрим множество S_1 строк, которые могут быть получены из p_1 по описанным правилам, и множество S_2 строк, которые могут быть получены из р_2. Необходимо найти количество строк, входящих в оба этих множества.
Входные данные
Первая строка входного файла содержит шаблон р_1, вторая — шаблон р_2. Шаблоны имеют одинаковый положительный размер, не превосходящий 9.
Выходные данные
В выходной файл выведите ответ на задачу.