Merkkijono

UI = raw_input()
operaatiot = []
siirrot = 0
        
def swap():
    operaatiot.append("SWAP")
    return str(UI[1]) + str(UI[0]) + str(UI[2:])
    
def vikaekaksi():
    res = str(UI[-1]) + str(UI[:-1])
    operaatiot.append("MOVE")
    return res

while siirrot < 100000:
    if UI[0] == "A" and UI[-1] == "Z":
        break
    if UI[0] > UI[1]:
        UI = swap()
        siirrot += 1
    elif 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