题目描述
给定一个文本串 $S$ 和一个模式串 $T$，请求出模式串 $T$ 在文本串 $S$ 中所有出现位置的起始下标。下标从 $1$ 开始计数，允许匹配区间重叠。

输入格式
第一行一个字符串 $S$。
第二行一个字符串 $T$。

输出格式
按从小到大输出所有出现位置的起始下标，用空格分隔。
如果不存在任何匹配，输出 -1。

样例输入

abababa
aba

样例输出

1 3 5

数据范围
$1 \le |T| \le |S| \le 10^6$
字符串仅包含小写英文字母。