Easy_BWT.py

a = input()
words = list(a)
bwt = []

for i in range(len(words)):
    word = a[-1] + a[:-1]
    new = ''.join(word)
    a = new
    bwt.append(new)
    i += 1

sort = sorted(bwt)
print(sort)

output = []
for i in range(len(words)):
    element = sort[i]
    last = element[-1]
    i = i + 1
    output.append(last)
print("".join(output))