5009 - 求子串的位置

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

输出子字符串在父字符串中所有的位置或者-1

Examples

Input

Go Abc good goole!
go

Output

8
13

Input

Go Abc good goole!
Good

Output

-1

Source

CZOS