5009 - 求子串的位置

请问在一个父字符串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

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题