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