题目描述

魔法学院的学徒乐乐发现了一个刻有环形符文 s1 的古老护符。只要护符的环形排列中能匹配某个特定咒语 s2，就能释放魔力。符文首尾相连，乐乐需要计算环形符文 s1 中有多少处不同的位置可以完整匹配 咒语s2。你能帮她解决这个难题吗？

输入格式

两个字符串 s1 和 s2。

输出格式

匹配次数。

输入/输出例子1

AABAA
AA

3

样例解释

【样例解释】


【数据范围】

2<=s2的长度<s1的长度<=1000