Masala #0356

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.

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

Matnni deshifrlagandan keyin hosil bo’ladigan kombinatsiyalar sonini chiqaring