x = list(str(raw_input("Please enter a string: ")))
y = []
y = x
z = []
i = 0
j = 1
k = -1
n = len(x)
while i<n:
x = y
i = k + 1
j = i + 1
while j<n:
k = i
while j<n:
z.insert(i, x[i])
if (x[i] == x[j]):
j = j+1
else:
x[i] = x[j]
x[j] = z[i]
print (x)
print "\n"
j = j+1
i = i+1
eCA9IGxpc3Qoc3RyKHJhd19pbnB1dCgiUGxlYXNlIGVudGVyIGEgc3RyaW5nOiAiKSkpCnkgPSBbXQp5ID0geAp6ID0gW10KaSA9IDAKaiA9IDEKayA9IC0xCm4gPSBsZW4oeCkKd2hpbGUgaTxuOgoJeCA9IHkKCWkgPSBrICsgMQoJaiA9IGkgKyAxCgkKCXdoaWxlIGo8bjoKCQlrID0gaQoJCXdoaWxlIGo8bjoKCQkJei5pbnNlcnQoaSwgeFtpXSkKCQkJaWYgKHhbaV0gPT0geFtqXSk6CgkJCQlqID0gaisxCgkJCWVsc2U6CgkJCQl4W2ldID0geFtqXQoJCQkJeFtqXSA9IHpbaV0KCQkJCXByaW50ICh4KQoJCQkJcHJpbnQgIlxuIgoJCQkJaiA9IGorMQoJCQkJaSA9IGkrMQoJCgkK