题目描述

请问在一个父字符串 s 中是否存在子字符串 t 。如果存在，则输出子字符串 t 在父字符串中所有的起始位置，如果不存在，则输出 -1。 比如 : 假设父字符串 s = Mr. qin good goole ,子字符串 t = go ，那么输出位置：

8
13

输入格式

第一行输入父字符串的值(字符串长度不超过 100)。

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

输出格式

输出子字符串在父字符串中所有的位置,如果父字符串中不存在子字符串，请输出 -1。多组子串位置，每行输出换行。

样例

Mr qin good morning
qin

4

Go Abc good goole!
Good

-1

Go Abc good goodle!
good

8
13

提示：

注意本题起始下标位置