题目描述

有两个字符串s1,s2,求所有s1中所有等于s2的子串的起始下标

输入

第一行s1

第二行s2

输出

输出包括一行,从小到大输出所有匹配的起始下标为止

样例

样例 1

输入

abababab
ab

输出

0 2 4 6

提示

1 \leq len(s1),len(s2) \leq 2 \times 10^5 ,保证s2至少出现一次

来源

模板