Merkkijono

UI = raw_input()
operaatiot = []
siirrot = 0
        
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 siirrot < 100000:
    if UI == "ABCDEFGHIJKLMNOPQRSTUVWXYZ":
        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: WRONG ANSWER

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: TIME LIMIT EXCEEDED