Шаблони

Шаблон розміру $n$ — це рядок довжини $n$, де кожен символ належить до множини \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e, f, g, ?\}. Шаблони перетворюються у рядки цифр згідно з такими правилами:

• Символи від $0$ до $9$ можуть бути перетворені лише у самих себе.

• Символ $a$ може бути перетворений у будь-який з символів $0$, $1$, $2$, $3$.

• Символ $b$ може бути перетворений у будь-який з символів $1$, $2$, $3$, $4$.

• Символ $c$ може бути перетворений у будь-який з символів $2$, $3$, $4$, $5$.

• Символ $d$ може бути перетворений у будь-який з символів $3$, $4$, $5$, $6$.

• Символ $e$ може бути перетворений у будь-який з символів $4$, $5$, $6$, $7$.

• Символ $f$ може бути перетворений у будь-який з символів $5$, $6$, $7$, $8$.

• Символ $g$ може бути перетворений у будь-який з символів $6$, $7$, $8$, $9$.

• Символ $?$ може бути перетворений у будь-який з символів від $0$ до $9$.

Дано два шаблони: p_1 та p_2. Нехай S_1 — множина рядків, які можна отримати з p_1 згідно описаних правил, а S_2 — множина рядків, отриманих з p_2. Знайдіть кількість рядків, що містяться в обох множинах.