Masala #5PLDEHZIX2

Xotira 32 MB Vaqt 1000 ms
14

SHABLON

Ikki shablon p1 va p2 berilgan va sizga bu shablonlar asosida hosil bo'ladigan barcha mumkin bo'lgan satrlar to'plamlarini hisoblash kerak. Boshqacha qilib aytganda, p1 va p2 dan olingan barcha satrlarning umumiyligini topish lozim.

 


Kiruvchi ma'lumotlar:

Ikkita shablon p1 va p2 beriladi, har biri bir xil uzunlikda bo'lib, uzunlik 9 dan oshmasligi kerak.


Chiquvchi ma'lumotlar:

p1 va p2 shablonlaridan hosil bo'ladigan umumiy satrlar sonini chiqarish.


Misollar
# input.txt output.txt
1
???
abc
64
Izoh:
  • 0-9: Faqat o'zi bo'lishi mumkin.
  • a: 0, 1, 2, yoki 3 ga aylanishi mumkin.
  • b: 1, 2, 3, yoki 4 ga aylanishi mumkin.
  • c: 2, 3, 4, yoki 5 ga aylanishi mumkin.
  • d: 3, 4, 5, yoki 6 ga aylanishi mumkin.
  • e: 4, 5, 6, yoki 7 ga aylanishi mumkin.
  • f: 5, 6, 7, yoki 8 ga aylanishi mumkin.
  • g: 6, 7, 8, yoki 9 ga aylanishi mumkin.
  • ?: 0 dan 9 gacha bo'lgan har qanday raqamga aylanishi mumkin.