Kaiser Metal Products

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

给你两个字符串string1和string2,判断string2在string1中出现几次(可重叠),并且依次输出对应的位置。

字符串只包含小写字母。

Input

多组输入,输入到文件结尾
每组两行,输入两个字符串。字符串长度<=100000;

Output

输出出现的个数,紧接着下面一行输出每次出现对应的位置。

Sample Input

ababa
abc
ababa
aba

Sample Output

0
2
0 2

Hint

Source

2016暑假集训结训赛 by Yunjing