给定一个字符串 ,以及一个模式串 ,所有字符串中只包含大小写英文字母以及阿拉伯数字。
模式串 在字符串 中多次作为子串出现。
求出模式串 在字符串 中所有出现的位置的起始下标。
第一行输入整数 ,表示字符串 的长度。
第二行输入字符串 。
第三行输入整数 ,表示字符串 的长度。
第四行输入字符串 。
共一行,输出所有出现位置的起始下标(下标从 开始计数),整数之间用空格隔开。
样例输入
3 aba 5 ababa
样例输出
0 2