eolymp
bolt
Try our new interface for solving problems
Problems

Поздравление

Поздравление

Time limit 1 second
Memory limit 64 MiB

Хочешь жить - умей вертеть!

С. Я.

Культорг Даша хочет поздравить свою сестру Иру с днем рождения. Для этого она испекла торт и расставила на нем по кругу свечки в форме букв. Теперь ей осталось лишь сделать из букв поздравление. Но тут подкралась неудача: Даша поняла, что уже не может переставить буквы, не испортив торт. Поэтому единственное, что ей остается - развернуть торт таким образом, чтобы поздравление можно было прочесть.

Ира будет читать буквы на торте по часовой стрелке, начиная с какой-то из них. Вам дана строка s - одно из возможных "прочтений торта". Определите, сколькими способами можно повернуть торт, чтобы строку t можно было прочесть (возможно, не читая часть букв в начале и/или в конце).

Input data

В двух строках входного файла записаны непустые строки t и s. Каждая из них состоит из строчных букв латинского алфавита и не превышает по длине 200000.

Output data

Выведите количество поворотов торта, позволяющих прочесть поздравление.

Examples

Input example #1
purupu
pumpurupurupum
Output example #1
13
Author Yury Petrov