Best Cow Line

題目敘述

NTHU牧場來了一些新的氫亣牲，我們用每位氫亣牲著英文姓名第一個字母當作他的編號，當這些氫亣牲排成一排要參加運動會時，站在一旁的教官要求大家要重新排列順序，因為場地很小，只能由隊伍的前端與後端叫出一位學生加入新的隊伍。教官希望新的隊伍編號字典序是所有可能中最小的，你能幫幫教官嗎？

每筆測資輸入一行，為原隊伍的編號，是一個用大寫字母組成的字串，長度不大於$500$

對於每筆測資，輸出重排列後字典序最小的可能為何。

AAA
ACBA

AAA
AABC

run-time limit: 1000 ms
memory limit: 655360 byte
測資數量: 0