Задачі
Поздоровлення
Поздоровлення
\textit{Хочеш жити - вмій крутити!}
\textit{С. Я.}
Культорг Даша хоче привітати свою сестру Іру з днем народження. Для цього вона спекла торт і розставила на ньому по колу свічки у формі букв. Тепер їй залишилось лише зробити з букв поздоровлення. Але тут підкралась невдача: Даша зрозуміла, що вже не може переставити букви, не пошкодивши торт. Тому єдине, що їй залишається - розвернути торт таким чином, щоб поздоровлення можна було прочитати.
Іра буде читати букви на торті за годинниковою стрілкою, починаючи з якоїсь з них. Вам задано рядок \textbf{s} - одне з можливих "прочитань торту". Визначте, скількоми способами можна повернути торт, щоб рядок \textbf{t} можна було прочитати (можливо, не читаючи частину букв на початку і/або в кінці).
\InputFile
У двох рядках вхідного файлу записані непорожні рядки \textbf{t} та \textbf{s}. Кожен з них складається з рядкових букв латинського алфавіту і не перевищує по довжині \textbf{200000}.
\OutputFile
Виведіть кількість поворотів торту, які дозволяють прочитати поздоровлення.
Вхідні дані #1
purupu pumpurupurupum
Вихідні дані #1
13