7018 - 子序列(Bonus)   

Description

給一個字串S,該字串由不重複的小寫字母組成,且長度最長為15

列出從字串S挑出k個字母可以組成所有可能的子序列(就是在原字串S中的前後關係不會變動)

例如S = "bac",k = 2

那麼所有可能的字串為:"ba", "bc", "ac"

Input

第一行T (T <= 30)表示有幾筆測資
對於每筆測資都有兩行,第一行為字串S,第二行為數字k (0 < k <= 字串長度)

 

Output

對於每組測試資料,第一行輸出"Case #i:"表示第幾組測資

接下來按照字典排序輸出所有可能的子序列
 

Sample Input  Download

Sample Output  Download

Tags




Discuss