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