欢迎来到另一个关于破解密码锁的任务!探险家惠特菲尔德和马丁发现了一个不寻常的保险箱,据传里面藏着数不清的财富,其中可以找到离散对数问题的解答!
当然,保险柜上安装有密码锁。锁有一个屏幕,显示一串 n 小写拉丁字母。最初,屏幕显示字符串 s。惠特菲尔德和马丁发现,当绳子打开时,保险箱就会打开。 屏幕上将显示 t 。
屏幕上的字符串可以使用操作 «转变 x»。为了应用此操作,浏览器选择一个整数 x 从 0 到 n 包括在内。之后,当前字符串 p = αβ 更改为 βRα,其中长度 β is x,以及长度 α is n - x。换句话说,长度的后缀 字符串的 x 字符串的 p 被反转并移动到字符串的开头。例如,操作后 «转变 4» 字符串 «abcacb» 将被字符串 « 更改BCACAB »,自 α = ab, β = cacb, βR = BCAC.
探索者担心如果他们应用太多操作 «转变»,锁将被永远锁定。他们要求你找到获取字符串的方法 屏幕上的 t ,使用不超过 6100 操作。
输入
第一行包含一个整数 n,字符串的长度 s 和 t (1 ≤ n ≤ 2 000).
之后有两个字符串 s 和 t,包括 n 各为小写拉丁字母。
输出
如果无法获取字符串 t 来自字符串 s 使用不超过 6100 次操作 «转变»,打印单个数字 - 1.
否则,在第一行输出操作次数 k (0 ≤ k ≤ 6100)。在下一行输出 k 号码 xi 对应于操作 «转变 xi» (0 ≤ xi ≤ n)按照它们的应用顺序。
示例
输入复制
6
abacbb
babcba
输出复制
4
6 3 2 3
输入复制
3
aba
bba
输出复制
-1
在第一个示例中,应用操作后,屏幕上的字符串将发生如下变化:
- abacbb
bbcaba - 英国广播公司阿巴
ababbc - ababbc
cbabab - cba宝贝
babcba