1714. 字符串模糊匹配

给定系数 kk ,定义字符串 A,BA,B 模糊匹配当且仅当 A=B|A|=|B| 且最多有 kk 个位置字符不同。

给定由不含空格的可显示 ASCII 字符组成的字符串 S,TS,T ,记下标从 11 开始,请你求出 SS 的模糊匹配成功 TT 的每个下标。若一次也不出现,输出 1-1

输入

首先输入一行一个整数 k(0k5)k(0\le k\le 5)

接着输入两行,依次是字符串 S,T(1S,T106)S,T(1\le |S|,|T|\le 10^6)

输出

输出若干整数,代表出现位置的下标。整数间用一个空格隔开。

样例

标准输入 复制文本
3
nunhehhehaaaaaaaaaaaaaaaaaa
aaaaaaaa
标准输出 复制文本
7 8 9 10 11 12 13 14 15 16 17 18 19 20
标准输入 复制文本
2
acacababa
ababa
标准输出 复制文本
1 3 5
标准输入 复制文本
5
ParsleySageRosmaryAndThyme
Chth0lly
标准输出 复制文本
-1

提示

请使用较为快速的读入和输出方式。

登录以提交代码。
单点时限 2 秒
内存限制 128 MB
提交 22
通过 9