Merkkijono

UI = input()
operaatiot = []
siirrot = 0
 
def arvo(x):
    if x == "A":
        return "Z"
    if x == "B":
        return "A"
    if x == "C":
        return "B"
    if x == "D":
        return "C"
    if x == "E":
        return "D"
    if x == "F":
        return "E"
    if x == "G":
        return "F"
    if x == "H":
        return "G"
    if x == "I":
        return "H"
    if x == "J":
        return "I"
    if x == "K":
        return "J"
    if x == "L":
        return "K"
    if x == "M":
        return "L"
    if x == "N":
        return "M"
    if x == "O":
        return "N"
    if x == "P":
        return "O"
    if x == "Q":
        return "P"
    if x == "R":
        return "Q"
    if x == "S":
        return "R"
    if x == "T":
        return "S"
    if x == "U":
        return "T"
    if x == "V":
        return "U"
    if x == "W":
        return "V"
    if x == "X":
        return "W"
    if x == "Y":
        return "X"
    if x == "Z":
        return "Y"
        
def swap():
    eka = str(UI[0])
    toka = str(UI[1])
    operaatiot.append("SWAP")
    return str(toka) + str(eka) + str(UI[2:])
    
def vikaekaksi():
    vika = UI[-1]
    res = str(vika) + str(UI[:-1])
    operaatiot.append("MOVE")
    return res
 
while True:
    if UI == "ABCDEFGHIJKLMNOPQRSTUVWXYZ":
        break
    if arvo(UI[0]) == UI[1]:
        UI = swap()
        siirrot += 1
    elif arvo(UI[0]) == UI[-1]:
        UI = vikaekaksi()
        siirrot += 1
        
print(siirrot)
 
for c in range(0, len(operaatiot)):
    print(operaatiot[c])

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: TIME LIMIT EXCEEDED