CF936C Lock Puzzle

探险家发现了一个保险箱，里面有大量的宝藏。 保险箱上有一个密码锁，初始时显示的是一个长度为$n$的小写字母字符串$s$。探险家发现，当密码锁上显示的是字符串$t$时，这个密码锁就会打开。 密码锁显示的字符串可以通过形如`shift x`的指令改变。要执行这个指令，探险家需要在$0$到$n$的范围内（包含$0$和$n$）选择一个$x$。此时，设屏幕上显示的字符串$p = \alpha\beta$（其中$\beta$的长度为$x$），那么这个字符串会变为$\beta^{R}\alpha$（$\beta^{R}$表示$\beta$反转后的结果）。 比如，如果屏幕上当前显示$abcacb$，那么执行`shift 4`后屏幕上会显示$bcacab$，因为$\alpha=ab$，$\beta=cacb$，$\beta^{R}=baca$。 探险家担心如果执行了太多了`shift`操作，这个密码锁就会永远锁定。因此，他会给你$n$和字符串$s$和$t$，并且请你给出一个步骤数不大于$6100$的解锁方案。请注意无需最小化步骤数。

第一行一个整数$n$，为字符串$s$和$t$的长度。 随后两行分别输入小写字母构成的字符串$s$和$t$，表示初始时屏幕显示的字符串以及解锁前需要得到的字符串。

如果不可能打开密码锁，输出`-1`。 否则，第一行输出一个整数$k\ (0\leq k \leq 6100)$，表示需要的操作数量。第二行输出$k$个空格隔开的整数$x_i\ (0\leq x_i \leq n)$，其中$x_i$代表执行操作$shift\ x_i$。

$1 \leq n \leq 2000$