Şablona uyğunluq#3883
Bir şablon boş olmayan bir sıra olaraq, kiçik latın hərfləri və '*' (ulduz) xüsusi simvollarından ibarətdir.
Sıra T yalnız o zaman şablon P-yə uyğun sayılır ki, P-dəki ulduzları kiçik latın hərflərinin istənilən ardıcıllığı (boş da ola bilər) ilə əvəz edərək T sırasını əldə etmək mümkün olsun. Məsələn, aadbc sırası a*b*c şablonuna uyğundur, çünki bu şablonun ilk ulduzunu ad ilə, ikincisini isə boş simvollar ardıcıllığı ilə əvəz edə bilərik. Digər tərəfdən, abcbcb sırası bu şablona uyğun deyil.
Kiçik latın hərflərindən ibarət boş olmayan S sırası verilir. Bu sıranın şablon P-yə uyğun olan dövri yerdəyişmələrinin sayını tapın.
Giriş faylının ilk sətirində şablon P (uzunluğu 1 ilə 100 simvol arasında) verilmişdir. İkinci sətirdə S (uzunluğu 1 ilə 100000 simvol arasında) verilir.
Tək bir ədəd çıxarın — şablon P-yə uyğun olan S sırasının dövri yerdəyişmələrinin sayı.
Nümunə 1