Background

Special for beginners, ^_^

Description

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

Format

Input

包含多组数据。

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

单个测试点的输入文件不超过 60MB 。

Output

对于每组数据，在一行中输出答案。

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

Samples

xyzxy
xy
a
aa

2
-1

Limitation

1s, 1024KiB for each test case.