英文查错系统

谁说大学里很轻松的？大学里英语也是要听写的有没有？Lux对此表示亚历山大。但在老师的眼里，Lux是一个很奇葩的学生，因为对于一个单词,Lux要么写对，要么错误。你们会说，这有什么奇葩的。但是Lux不一样，他犯且仅犯下列三种错误情况中的一种：
1：少写了一个字母。eg：acm 写成了 am
2：多写了一个字母。eg：acm 写成了 acmm
3：写错了一个字母。eg: acm 写成了 abm
现在，对于一个单词，Lux希望你能告诉他，他是写对了，还是写错了。若是写错了，请告诉他该怎么改。

输入有多组。以"END"结束。

每组第一行为一个正确的单词(单词长度不超过2222)。

第二行为一个数字m（m不超过1111），表示Lux对这个单词听写了m次。

接下来m行，输入Lux写的单词。

对于每次听写，若是Lux写对了，输出"OK!",若是写错了，则需告诉Lux该怎样改正，对应三种情况的改正输出格式如下：
1：x insert c  表示在x的位置插入字母c;
2：x delete c  表示删除x位置的字母c;
3：x change c  表示x位置的字母应该改为字母c；
若是可改的位置有多个，则选择位置靠前的改法。(具体见样例输出。)记得给每个输出编上序号哦，序号1-m;

acm
4
am
acmm
abm
acm
END

1 2 insert c
2 3 delete m
3 2 change c
4 OK!

Lux