给定系数 k ，定义字符串 A,B 模糊匹配当且仅当 |A|=|B| 且最多有 k 个位置字符不同。
给定由不含空格的可显示 ASCII 字符组成的字符串 S,T ，记下标从 1 开始，请你求出 S 的模糊匹配成功 T 的每个下标。若一次也不出现，输出 -1 。
输入
首先输入一行一个整数 k(0\le k\le 5)
接着输入两行，依次是字符串 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 |
提示
请使用较为快速的读入和输出方式。