给定由不含空格的可显示 ASCII 字符组成的字符串 S,T ，记下标从 1 开始，请你求出 S 中出现 T 的每个位置的下标。若一次也不出现，输出 -1 。
输入
输入两行，依次是字符串 S,T(1\le |S|,|T|\le 2\times 10^6)
输出
输出若干整数，代表出现位置的下标。整数间用一个空格隔开。
样例
| 标准输入 复制文本 |
nunhehhehaaaaaaaaaaaaaaaaaa aaaaaaaa |
| 标准输出 复制文本 |
10 11 12 13 14 15 16 17 18 19 20 |
| 标准输入 复制文本 |
ababababa ababa |
| 标准输出 复制文本 |
1 3 5 |
| 标准输入 复制文本 |
ParsleySageRosmaryAndThyme Chth0lly |
| 标准输出 复制文本 |
-1 |
提示
请使用较为快速的读入和输出方式。