Rotations

word = input()

target_len = len(word)
first = word
word = word * 2

alphabet = {
    "a": 0, "b": 1, "c": 2, "d": 3, "e": 4,
    "f": 5, "g": 6, "h": 7, "i": 8, "j": 9,
    "k": 10, "l": 11, "m": 12, "n": 13, "o": 14,
    "p": 15, "q": 16, "r": 17, "s": 18, "t": 19,
    "u": 20, "v": 21, "w": 22, "x": 23, "y": 24, "z": 25
}

i = 0
next_i = 0
while i < target_len:
    next_i = 0
    #print("i={}, first={}".format(i,first))
    j = 0
    if len(first) < target_len:
        first += word[i+j]
        
    while j < len(first) and first[j] == word[i+j]:
        #print("-is {} = {}".format(first[j], word[i+j]))
        if alphabet[word[i+j]] < alphabet[first[j]]:
            next_i = i+j
            break
        j+=1
        if len(first) < target_len:
            first += word[i+j]
        
            
            
        #print("---j={}, first={}".format(j,first))

    if next_i == 0:     
        if j < len(first) and alphabet[word[i+j]] < alphabet[first[j]]:
            first = word[i]
        
        i += 1
    else:
        i = next_i

while len(first) < target_len:
    first += word[i]
    i += 1

print(first)

Test 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: TIME LIMIT EXCEEDED