View Code of Problem 105

while True:
    str=input()
    temp=str
    if str=='END':
        break
    n=eval(input())
    for i in range(n):
        str=temp
        s=input()
        if s==str:
            print(i+1,'OK!')
        elif len(s)<len(str):
            s=' '+s
            for j in range(len(s)-1,-1,-1):
                if s[j]!=str[j]:
                    print(i+1,j+1,'insert',str[j])
                    break
        elif len(s)==len(str):
            for j in range(len(s)-1,-1,-1):
                if s[j]!=str[j]:
                    print(i+1,j+1,'change',str[j])
        else:
            str=' '+str
            for j in range(len(s)-1,-1,-1):
                if s[j]!=str[j]:
                    print(i+1,j+1,'delete',s[j])
                    break