题目描述：

给定一个模式串 S，以及一个模板串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串 P在模式串 S中多次作为子串出现。

求出模板串 P在模式串 S 中所有出现的位置的起始下标。

输入格式：

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

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

第四行输入字符串 S。

输出格式：

共一行，输出所有出现位置的起始下标（下标从 0 开始计数），整数之间用空格隔开,如果没有找到输出-1。

数据范围：

1≤N≤1e5 1≤M≤1e6

3
aba
5
ababa

0 2