Rotations

s = input()
int_a = ord('a')
digit = 1
_sum = 0

for i in range(len(s)-1, -1, -1):
    _sum += (ord(s[i])-int_a) * digit
    digit *= 26

min_sum = _sum
idx = -1

for i in range(0, len(s)-1):
    _sum =  _sum * 26 - (ord(s[i])-int_a) * digit + (ord(s[i])-int_a)
    if _sum < min_sum:
        idx = i
        min_sum = _sum
print(s[idx+1:], s[:(idx+1)], sep="", end="") 

Test 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: TIME LIMIT EXCEEDED

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