A96429.找找子串

给定两个只包含小写英文字母的字符串 $s$ 与 $t$。你可以进行若干次操作，每次操作将 $s$ 变为 $s+s$（即把 $s$ 自身拼接到末尾，长度翻倍）。

请你求出最少需要进行多少次操作，使得 $t$ 成为当前 $s$ 的一个子串；如果无论如何都无法做到，则输出 $-1$。

一组单测。

第一行输入字符串 $s$。

第二行输入字符串 $t$。

输出一个整数，为最少操作次数；若无法包含则输出 $-1$。

• $1 \le |s|, |t| \le 2\times 10^5$
• 字符均为小写英文字母 a~z。