Шаблони
Шаблоном розміру п назвемо рядок довжини п, кожен із символів якого входить у множину {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.
Вихідні дані
У вихідний файл виведіть відповідь до задачі.