雖然慢了一個世紀,在 2048 年的時候,老大時代終究還是來了!為了管理這許多的公民,而且為了可以在法律上的長期計數。所以政府決定了一個極端的方法—-所有居民都有一個超微小電腦晶片殖在他們的左手脕上。這個電腦將包含這個居民的所有個人資訊並且它也是一個小型發射機,將人們的行動記錄在一個中央電腦中。
每台電腦的本質元件上都將有一個唯一的識別碼。包含有最多 50 個字元的 26 個小寫字母。對任一個字元的選擇都是隨意的。為了使壓印這些識別碼到晶片中的複雜方法簡化一些,所以對不同製造者都將分配到不同區段的英文字,並用來產生新碼。因此每選擇一組英文字,在他換到其他組英文字之前,是可以推論出所有可能的碼。例如,如果決定的一組英文字剛好包含 3 個 a
、2 個 b
、1 個 c
,那麼在允許的 60 個可能的編碼中的三個如下所示:
abaabc
abaacb
ababac
這三個碼按英文字母順序依序印出,而且在全部可能產生的碼當中是連續的。
現在你的任務就是要寫一個程序來幫忙識別碼的發行。你的程式將接受一系列不超 50 個小寫字母 (有可能會重覆)。而且印出他的下一個碼。假如是最後一個碼,也就是沒有下一個,就要印出 No Successor
。
Input
每組測試資料 1 列,有 1 個識別碼字串。字串 #
代表輸入結束。
Output
每組測試資料輸出一個字串,代表輸入識別碼的下一個識別碼字串。如果此字串不存在,請輸出 No Successor
。
Sample Input
abaacb
cbbaa
a
cab
abcd
acbb
azyxwvutsrqpppooonnnmmmlllkkkjjjiiihhhgfedcccbbaaa
#
Sample Output
ababac
No Successor
No Successor
cba
abdc
babc
baaaabcccdefghhhiiijjjkkklllmmmnnnooopppqrstuvwxyz