Merkkijono

UI = raw_input()
lista = []
operaatiot = []
siirrot = 0
 
for x in range(0, len(UI)):
    lista.append(UI[x])
    
 
def arvo(x):
    if x == "A":
        return 0
    if x == "B":
        return 1
    if x == "C":
        return 2
    if x == "D":
        return 3
    if x == "E":
        return 4
    if x == "F":
        return 5
    if x == "G":
        return 6
    if x == "H":
        return 7
    if x == "I":
        return 8
    if x == "J":
        return 9
    if x == "K":
        return 10
    if x == "L":
        return 11
    if x == "M":
        return 12
    if x == "N":
        return 13
    if x == "O":
        return 14
    if x == "P":
        return 15
    if x == "Q":
        return 16
    if x == "R":
        return 17
    if x == "S":
        return 18
    if x == "T":
        return 19
    if x == "U":
        return 20
    if x == "V":
        return 21
    if x == "W":
        return 22
    if x == "X":
        return 23
    if x == "Y":
        return 24
    if x == "Z":
        return 25
        
def swap(i1, i2):
    ai1 = str(lista[int(i1)])
    ai2 = str(lista[int(i2)])
    lista[i2] = ai1
    lista[i1] = ai2
    operaatiot.append("SWAP")
    
def vikaekaksi():
    vika = str(lista[-1])
    lista.insert(0,vika)
    del[lista[-1]]
    operaatiot.append("MOVE")
 
 
while lista[0] != "A" and lista[-1] != "Z": #lista[0] != "A" and lista[-1] != "Z"
    if arvo(lista[0]) > arvo(lista[1]):
        #print "ok"
        swap(0,1)
    elif arvo(lista[-1]) < arvo(lista[0]):
        #print "k"
        vikaekaksi()
    siirrot += 1
    #print(lista)
        
print siirrot
 
for c in range(0, len(operaatiot)):
    print operaatiot[c]

Test 1

Verdict: ACCEPTED

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: TIME LIMIT EXCEEDED