题目描述

给两个字符串 $s$ 和 $t$，记符号 $str \times x$ 表示字符串 $str$ 重复 $x$ 次。

定义一个正整数 $k$ 合法，当且仅当满足：存在一个正整数 $j$，使得 $t\times k$ 是 $s\times j$ 的子串。找到最大的合法非负整数 $k$，或者判断可以取到无穷大。

输入格式

两行，依次为 $s$ 和 $t$。$|s|,|t|≤500,000$。

输出格式

最大的合法非负整数 $k$，若为无穷大，则输出 -1。

abcabab
ab

3

aa
aaaaaaa

-1

aba
baaab

0