There is a string *s*, consisting of capital Latin letters. Let's denote its current length as |*s*|. During one move it is allowed to apply one of the following operations to it: 
 -  INSERT *pos* *ch* — insert a letter *ch* in the string *s* in the position *pos* (1 ≤ *pos* ≤ |*s*| + 1, *A* ≤ *ch* ≤ *Z*). The letter *ch* becomes the *pos*-th symbol of the string *s*, at that the letters shift aside and the length of the string increases by 1. -  DELETE *pos* — delete a character number *pos* (1 ≤ *pos* ≤ |*s*|) from the string *s*. At that the letters shift together and the length of the string decreases by 1. -  REPLACE *pos* *ch* — the letter in the position *pos* of the line *s* is replaced by *ch* (1 ≤ *pos* ≤ |*s*|, *A* ≤ *ch* ≤ *Z*). At that the length of the string does not change. 
Your task is to find in which minimal number of moves one can get a *t* string from an *s* string. You should also find the sequence of actions leading to the required results.
The first line contains *s*, the second line contains *t*. The lines consist only of capital Latin letters, their lengths are positive numbers from 1 to 1000.
s = input()
t = input()

dp = [[ float('inf') for _ in range(len(s) + 1)] for i in range(len(t) + 1)]
dp[0][0] = 0
ans = []

for i in range(1, len(t) + 1):
    for j in range(1, len(s) + 1):
        dp[i][j] = min(dp[i - 1][j], dp[i - 1][j - 1], dp[i][j - 1]) + 1
        if t[i - 1] == s[j - 1]:
            dp[i][j] = min(dp[i - 1][j - 1], dp[i][j])

j = len(s)
i = len(t)

while i > 0 and j > 0:
    minnVal = min(dp[i - 1][j], dp[i - 1][j - 1], dp[i][j - 1])
    if i > 0 and j > 0 and t[i - 1] == s[j - 1]:
        j -= 1
        i -= 1
    elif i > 0 and j > 0 and minnVal == dp[i - 1][j - 1]:
        ans.append(f"REPLACE {i} {t[i - 1]}\n")
        j -= 1
        i -= 1
    elif i > 0 and minnVal == dp[i - 1][j]:
        ans.append(f"INSERT {i} {t[i - 1]}\n")
        i -= 1
    elif j > 0 and minnVal == dp[i][j - 1]:
        ans.append(f"DELETE {j}\n")
        j -= 1

print(len(ans))
for a in ans:
    print(a, end="")  
