CF56D Changing a String

这里有一个由大写字母构成的字符串 $s$，我们把他的长度表示为 $|s|$。在一次操作中，我们可以做这几种事情： - `INSERT` $pos\ ch$——我们可以在 $pos$ 位置上插入一个大写字母 $ch$（$1\le pos\le |s|+1$），此时字符串的 $pos$ 位置变成 $ch$ 字符，并且，其余字符将依次后移，字符串长度也要增加 $1$。 - `DELETE` $pos\ ch$——将 $pos$ 位置上的字符删除，同样，其余字符移动，并且字符串长度减少 $1$。 - `REPLACE` $pos\ ch$——将 $pos$ 位置上的字符替换为大写字母 $ch$（$1\le pos\le |s|$），字符串长度不改变。 你的任务就是计算字符串 $s$ 通过上面的操作变到字符串 $t$ 最少花的步数，并且输出操作过程。

第一行是字符串 $s$，第二行是字符串 $t$，两个字符串都只有大写字母，并且长度在 $[1, 1000]$ 间。

第一行为最少移动次数 $k$，接下来 $k$ 行，按“操作名称 $pos$ $ch$”的格式输出。