Masala #GBBPEWDE4N

Maxsus agent do'stimiz asosan parollarni ochish bilan shug'ullanadi. Unda parolning na'munasi mavjud. Sizni vazifangiz bu na'munadan foydalanib nechta turli parollar borligini aniqlash.

Parolning na'munasi quyidagi ko'rinishda beriladi. 

Uning uzunligi haqiqiy parolning uzunligi bilan bir xil bo'ladi.

‘?’ → ixtiyoriy raqamni anglatadi.

ixtiyoriy raqam → o'sha joyda faqat o'sha raqam turishini anglatadi.

A dan J gacha bo'lgan harflar esa aynan bitta raqamni ifodalaydi. Misol uchun A harfi bir necha marta uchrasa o'sha joylarda bir xil raqamlar ishlatilganini ifodalaydi.

Shuningdek parol hech qachon nol bilan boshlanishi mumkin emas.

Ushbu ma'lumotlardan foydalanib berilgan na'muna asosida barcha mumkin bo'lgan kombinatsiyalar sonini toping.

Turli harflar turli raqamlarni ifodalaydi

Natija katta bo'lsa ham javobni hech qanday qoldiq olishlarsiz o'zini chiqaring

Kirish faylida parolning na'munasi beriladi. Uning uzunligi \(10^5\) dan oshmaydi.

Chiqish faylida barcha mumkin bo'lgan kombinatsiyalar sonini chop eting.