说明

请问在一个父字符串s中是否存在子字符串t。如果存在，则输出子字符串t在父字符串中所有的起始位置，如果不存在，则输出-1。

比如：假设父字符串s = "Go Abc good goole!"，子字符串t = "go"，那么输出位置：

8
13

再比如：假设父字符串s = "Go Abc good goole!"，子字符串t = "hi"，那么输出结果：-1。

输入格式

第一行输入父字符串的值；

第二行输入子字符串的值；

输出格式

输出子字符串在父字符串中所有的位置，如果父字符串中不存在子字符串，请输出-1。

样例

Go Abc good goole!
go

8
13

提示

请分别用find及substr两种方法求解；