题目描述

STL 的 String 基本练习题。

按照要求在字符串 $S_1$ 中寻找字符串 $S_2$ 的所有位置，按照顺序输出所有的位置， 如果没有包含 $S_2$，不输出。

输入

两行。

第一行一个字符串 $S_1$。 第二行一个字符串 $S_2$。

输出

一行 $k$ 个整数，每个整数之间用空格隔开。字符串 $S_2$ 在字符串 $S_1$ 中的位置。

输入输出样例 #1

输入 #1

There are two needles in this haystack with needles.
needle

14 44

aaaa
aa

0 1 2

说明/提示

对于全部数据，$1 \le |S_2| \le |S_1| \le 10^4$，字符串由可打印 ASCII 字符组成 （字母、数字、空格与常见标点）。位置为 0 起下标；样例 2 说明重叠出现也要全部输出 （aa 在 aaaa 中的出现位置为 $0, 1, 2$）。