题目描述

请问在一个父字符串s中是否存在子字符串t。如果存在，则输出子字符串t在父字符串中所有的起始位置，如果不存在，则输出-1。 比如：假设父字符串s = "Go Abc good goole!"，子字符串t = "go"，那么输出位置： 8 13

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

输入格式

第一行输入父字符串的值（字符串长度不超过100）；

第二行输入子字符串的值（子字符串长度不超过100）。

输出格式

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

样例

Go Abc good goole!
go

8
13