Привітання#5454
Хочеш жити - вмій крутити!
С. Я.
Культорг Даша хоче привітати свою сестру Іру з днем народження. Для цього вона спекла торт і розставила на ньому по колу свічки у вигляді букв. Тепер їй залишилось лише зробити з букв привітання. Але тут підкралася невдача: Даша зрозуміла, що вже не може переставити букви, не пошкодивши торт. Тому єдине, що їй залишається - повернути торт таким чином, щоб привітання можна було прочитати.
Іра буде читати букви на торті за годинниковою стрілкою, починаючи з якоїсь з них. Вам задано рядок - одне з можливих "прочитань торта". Визначте, скількома способами можна повернути торт, щоб рядок можна було прочитати (можливо, не читаючи частину букв на початку і/або в кінці).
У двох рядках вхідного файлу записані непорожні рядки та . Кожен з них складається з рядкових букв латинського алфавіту і не перевищує за довжиною .
Виведіть кількість поворотів торта, які дозволяють прочитати привітання.
Приклад 1