大贤者福尔的字符串研究取得了积极的进展,但他现在遇到了一个新的问题,他需要找到一个字符串的所有满足特殊条件的子串。他的问题具体来说是,对一个给定的字符串,按给定的子串大小N进行分割(N不超过字符串的长度),分割点位于依次位于字符串中相邻字符之间,使得最大子串的长度不超过N。同时,把分割后的所有子串依次拼接,就可以恢复为原始字符串。如给定字符串ABCDE
,若N为1,则分割的子串为A B C D E
;若N为2,根据起始分割点不同,可以有两种分割结果,分别为A BC DE
和AB CD E
。
福尔希望你能够帮他,找出他需要的所有子串。
输入
输入数据有若干行,第一行为一个长度不超过N(1≤N≤100)的字符串,字符串由大写英文字母组成。 随后的行中,每行为一个正整数x (1≤x≤N),数量不超过N个。
输出
对每组输入数据,先在单独的行中输出测试样例的编号Case x:
,x为样例编号,从1开始。随后的行中,按顺序依次输出所有分割得到的子串。一种分割方式的结果输出到同一行中,存在多种不同的分割方式时,按起始分割点的从小到大的顺序在不同的行中输出分割结果。
示例输入
ABCDE
1
2
3
示例输出
Case 1:
A B C D E
Case 2:
A BC DE
AB CD E
Case 3:
A BCD E
AB CDE
ABC DE
[程序代码]
#