Відповідність шаблону

Назвемо шаблоном непорожній рядок, що складається лише з малих латинських літер і спеціальних символів '*' (зірочок).

Рядок $T$ вважається відповідним шаблону $P$, якщо зірочки в $P$ можна замінити на будь-які послідовності малих латинських літер (включно з порожніми), щоб отримати рядок $T$. Наприклад, рядок aadbc відповідає шаблону a*b*c, оскільки першу зірочку можна замінити на ad, а другу — на порожню послідовність. Проте рядок abcbcb цьому шаблону не відповідає.

Дано непорожній рядок $S$, що складається з малих латинських літер. Потрібно визначити кількість циклічних зсувів цього рядка, які відповідають шаблону $P$.