eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Шаблони

Шаблони

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

Вихідні дані

У вихідний файл виведіть відповідь до задачі.

Приклад

Вхідні дані #1
???
abc
Вихідні дані #1
64