#35184. 字符串的冒泡排序

字符串的冒泡排序

暂无测试数据。

现在有两个字符串 $sh$ 和 $ch$。

你可以对 $sh$ 进行操作:

将 $sh$ 里面任意一对相邻字符进行交换,直到它跟 $ch$ 完全相同。

你不需要找到交换次数最少的方案,你只需要找到一个步数不大于 $10000$ 步的方案并输出即可。

输入格式

输入的第一行包含一个整数 $n$($1\le n\le $50)。

输入的第二行和第三行分别为字符串 $sh$ 和 $ch$。

输出格式

输出有两行。

第一行是你的方案的步数 $k$。第二行有 $k$ 个用单个空格分开的整数 $x$,表示当前步调换的一对字符是 $sh_x$ 和 $sh_{x+1}$(注意:这里的字符串下标从 $1$ 开始)。

说明:如果没有方案,输出一行 $-1$ 即可。

6
abcdef
abdfec
4
3 5 4 5
4
abcd
accd
-1