Masala #NY8CAJEFJ8
Maxsus agent
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.
Kirish faylida parolning na'munasi beriladi. Uning uzunligi 5 dan oshmaydi.
Chiqish faylida barcha mumkin bo'lgan kombinatsiyalar sonini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
AJ |
81 |
2 |
1?AA |
100 |