给定两个字符串 $$$s$$$ 和 $$$t$$$。两个字符串的长度都是 $$$n$$$ 并且由小写拉丁字母组成。字符串中的字符从 $$$1$$$ 到 $$$n$$$ 进行编号。
您可以连续执行以下移动任意次数(可能为零):
- 交换 $$$s$$$ 的任意两个相邻(相邻)字符(即对于任何 $$$i = \{1, 2, \dots, n - 1\}$$$,您可以交换 $$$s_i$$$ 和 $$$s_{i + 1})$$$。
您无法对字符串 $$$t$$$ 应用移动。这些移动将依次应用于字符串 $$$s$$$。
你的任务是从字符串$$$s$$$中获取字符串$$$t$$$。想办法用最多 $$$10^4$$$ 这样的动作来做到这一点。
您不必最小化移动次数,只需找到长度为 $$$10^4$$$ 或更少的任何移动序列即可将 $$$s$$$ 转换为 $$$t$$$。
输入
输入的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 50$$$) — 字符串 $$$s$$$ 和 $$$t$$$ 的长度。
输入的第二行包含字符串 $$$s$$$,由 $$$n$$$ 小写拉丁字母组成。
输入的第三行包含字符串 $$$t$$$,由 $$$n$$$ 小写拉丁字母组成。
输出
如果无法通过移动获得字符串$$$t$$$,则打印“-1”。
否则在第一行打印一个整数 $$$k$$$ — 将 $$$s$$$ 转换为 $$$t$$$ 的移动次数。请注意,$$$k$$$ 必须是 $$$0$$$ 和 $$$10^4$$$(含)之间的整数。
在第二行中打印 $$$k$$$ 整数 $$$c_j$$$ ($$$1 \le c_j < n$$$),其中 $$$c_j$$$ 表示在第 $$$j$$$ 移动中交换字符 $$$s_{c_j}$$$ 和 $$$s_{c_j + 1}$$$。
如果您不需要应用任何移动,请在第一行中打印一个整数 $$$0$$$ 并将第二行留空或根本不打印它。
示例
输入 #1
6 abcdef abdfec
输出 #1
4 3 5 4 5
输入 #2
4 abcd accd
输出 #2
-1
注意
在第一个示例中,字符串 $$$s$$$ 更改如下: "abcdef" $$$\rightarrow$$$ "abdcef" $$$\rightarrow$$$ "abdcfe" $$$\rightarrow$$$ "abdfce" $$$\rightarrow$$$ "abdfec"。
在第二个示例中,无法通过任何允许的移动将字符串 $$$s$$$ 转换为字符串 $$$t$$$。