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$的解锁方案。请注意无需最小化步骤数。

无

无

$1 \leq n \leq 2000$