Background

Special for beginners, ^_^

Description

徐老师为了提高儿子的英语成绩，买了一台复读机。如果徐老师给复读机设置了复读内容 $s$ ，那么在一直复读的模式下，最终子串 $t$ 能在复读内容中连续出现的最大次数是几？

Format

Input

两个字符串，分别是 $s$ 和 $t$。保证只含有小写英文字母，每个字符串长度都不超过 $5\times10^5$。

Output

如果连续出现的最大次数为无穷大，则输出-1。否则输出一个非负整数，表示答案。

Samples

xyzxy
xy

2

Limitation

1s, 1024KiB for each test case.