32. Best Cow Line

0 Judge

Code: 0


Best Cow Line

sprout

題目敘述

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

輸入說明

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

輸出說明

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

範例輸入

AAA
ACBA

範例輸出

AAA
AABC

Judge Setting

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