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