题目描述

给定一个字符串 $S$，以及一个模式串 $P$，所有字符串中只包含大小写英文字母以及阿拉伯数字。

模式串 $P$ 在字符串 $S$ 中可能作为子串出现。

求出模式串 $P$ 在字符串 $S$ 中所有出现的位置的起始下标;

输入格式

第一行输入整数 $N$，表示字符串 $P$ 的长度。

第二行输入字符串 $P$。

第三行输入整数 $M$，表示字符串 $S$的长度。

第四行输入字符串 $S$。

输出格式

共一行，输出所有出现位置的起始下标（下标从 $0$ 开始计数），整数之间用空格隔开。 数据范围

$1 \leq N \leq 10^5.$

$1 \leq M \leq 10^6.$

输入样例：

3
abc
5
aaabc

输出样例：

2