Masala #0356

Xotira 16 MB Vaqt 1000 ms
14

Deshifrlash

Anvarga maxsus shifrlangan matn berildi, unga deshirflangandan keyin hosil bo’ladigan  barcha matnlarning kombinatsiyalari sonini topishi kerak.

Shifrlash harfning alifbodagi o’rniga qarab shifrlangan va shifrlangan matn faqat alifbodagi harflardan tashkil topgan:
A \(\rarr\) 1
B \(\rarr\) 2

Z \(\rarr\) 26

Misol uchun ADIZ so’zi shifrlanganda 14926 soni hosil bo’ladi, bu sonni qayta deshifrlaganda 4 ta kombinatsiya (1, 4, 9, 2, 6 \(\rarr\) ADIBF), (1, 4, 9, 26 \(\rarr\) ADIZ), (14, 9, 26 \(\rarr\) NIZ), (14, 9, 2, 6 \(\rarr\) NIBF) hosil bo’ladi. Sizning vazifangiz Anvarga berilgan matnni deshifrlaganda nechta so’z kombinatsiyasi hosil bo’lishini aniqlashda yordam berishdan iborat.

Misol uchun 106 sonini deshifrlaganda faqat JF (10,6) hosil bo’lishi mumkin, bu yerda 06 va 6 far qiladi, 06 ni deshifrlash imkoni yoq.


Kiruvchi ma'lumotlar:

INPUT.TXT faylining birinchi satrida shifrlangan S matn beriladi, S matn uzunligi [1; 100] oralig’ida; Matn faqat raqamlardan tashkil topgan.


Chiquvchi ma'lumotlar:

Matnni deshifrlagandan keyin hosil bo’ladigan kombinatsiyalar sonini chiqaring


Misollar
# input.txt output.txt
1
14926
4
2
106
1
3
0111
0