I. Сколько подходящих сдвигов

Как классная задача про Диму, но вместо наименьшего сдвига надо посчитать, сколько различных сдвигов $r$ ($0 \le r < n$) переводят строку $A$ в строку $B$.

Каждой позиции вхождения $B$ в $A + A$ на отрезке $[0, n)$ соответствует ровно один сдвиг, и разным позициям — разные сдвиги. Значит, ответ — просто количество таких позиций.

Если $A$ периодична, ответ больше единицы. Например, для $A = B =$ abab подходят сдвиги 0 и 2.

Если $B$ не получается из $A$ вообще, выведите 0.

Первые две строки содержат строки $A$ и $B$.

Длины строк одинаковы, не превосходят $10^6$ и не равны нулю. Строки состоят из больших и маленьких латинских букв.

Одно число — количество подходящих сдвигов.