小红拿到了一个环形字符串。所谓环形字符串,指首尾相接的字符串。 小红想顺时针截取其中一段连续子串正好等于,一共有多少种截法?
输入描述:
第一行输入字符串 。第二行输入字符串 。


输出描述:
环形字符串 截取一段连续子串等于字符串 的方案数。
示例1

输入

ababab
aba

输出

3

说明

由于首尾相连,所以有3种截法,如下图:
加载中...