子串(大贤者福尔)

大贤者福尔的字符串研究取得了积极的进展，但他现在遇到了一个新的问题，他需要找到一个字符串的所有满足特殊条件的子串。他的问题具体来说是，对一个给定的字符串，按给定的子串大小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

 [程序代码]

#