Description

输入共2行，第1行输入字符串母串，第2行输入字符串子串。 对子串在母串中的位置进行匹配

Format

Input

输入共2行，第1行输入字符串母串，第2行输入字符串子串。 aabcdfbcd bcd

Output

依次输出子串在母串中匹配成功的位置，如果不存在匹配成功位置，则输出-1

Samples

aabcdfbcd
bcd

2,6

Limitation

1s, 1024KiB for each test case.