题目描述

对于一个字符串，定义一次循环移位操作为：将字符串的第一个字符放到字符串的末尾形成一个新的字符串。

给定两个字符串 $s1$ 和 $s2$，判断 $s2$ 是 $s1$ 最少通过多少次循环移位操作后的新串的子串。

例如：$s1$ 为 AABCD，$s2$ 为 CDAA，$s1$ 通过 $2$ 次循环移位操作后形成的新串为 BCDAA，此时 $s2$ 是这个新串的子串，故输出 $2$。

如果 $s1$ 为 ABCDE，$s2$ 为 XYZ，则 $s2$ 不可能是 $s1$ 通过若干次循环移位操作后的新串的子串。此时输出 $-1$。

输入

共两行，第一行为字符串 $s1$，第二行为字符串 $s2$。

$s1$ 和 $s2$ 仅由大写字母组成，长度不超过 $100$。

输出

一个整数，表示 $s1$ 循环移位的最少次数。如果无解，则输出 $-1$。

输入输出样例

AABCD
CDAA

2

ABCDE
XYZ

-1