繼「百萬大陣列」之後，新一代的益智節目「百萬小字串」粉墨登場。在這個節目當中，參賽者必須面對各式各樣字串方面的難題。雖然在挑戰時可以使用「Knuth幫我」、「Morris罩我」或「Pratt救我」三種求救，但至今仍然沒有人能夠順利突破最後一關。
在這一季的「百萬小字串」節目當中，增加了一個新的類型的題目「尋找不存在的字串」：給你一個用前K個小寫英文字母組成、長度為N的字串S，請你找出一個用前K個小寫英文字母組成的最短字串，使得它不是一個S的子序列(subsequence)。為了方便驗證起見，製作單位要求這個字串一定要是所有最短的答案中，字典順序最小的。這個乍看之下相當簡單的任務，卻難倒了不少的挑戰者。你能回答得出來嗎？
輸入可能包含多筆測試資料。每一筆測試資料的第一列有兩個正整數K以及N (1<=K<=26, 1<=N<=1000000)，第二列有一個長度為N、僅以前K個小寫英文字母組成的字串S。輸入以EOF結束。
對於每一筆測試資料請輸出字典順序最小的「不存在的字串」。
3 8 cbacbacb
aaa
Migrated from old NTUJ.
POI ONTAK 2009 day2 prob 1
| No. | Testdata Range | Score |
|---|