Rotations

s = input()
c = sorted(s)[0]
dic_ind = [i for i in range(len(s)) if s[i] == c]
if len(set(s)) == 1:
    print(s)
else:
    res = []
    for j in dic_ind:
        res.append(s[j:] + s[:j])
    res.sort()
    print(res[0])


# s = input()
# def test(s):
#     c = sorted(s)[0]
#     dic_ind = [i for i in range(len(s)) if s[i] == c]
#     if len(set(s)) == 1:
#         print(s)
#     else:
#         res = []
#         for j in dic_ind:
#             res.append(s[j:] + s[:j])
#         res.sort()
#         print(res[0])
#
# s = 'a' * 50000 + 'b' * 50000
#
# test(s)

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: RUNTIME ERROR

Test 6

Verdict: RUNTIME ERROR

Test 7

Verdict: RUNTIME ERROR

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: RUNTIME ERROR