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