这题用什么思路啊？

【题目描述】：
文锦刚刚学会了认数字，他非常感兴趣，可是他现在只能认出[0,65535]之间的数字。他走到哪里都喜欢把他认出的数字记下来。

文景记下了N个数字，悲剧的是他忘了给每两个数字间加上分隔符‘:’，现在所有的数字都连在了一起。他希望还原出原来的所有数字，现在他找到了你，请你列出所有可能的数字序列，用‘:’分割。

提示：每个数字只能在[0,65535]之间，且不能有前导0。

【输入描述】：
第一行一个正整数N（2≤N≤12）；

第二行一个数字串，长度为len；（2*N≤len≤50）

【输出描述】：
多行，按字典序每行输出一个用‘:’分割好的数字串。

【样例输入1】：
2
19060376
【样例输出1】：
19060:376
190:60376
【样例输入2】：
5
16819600847320420654479
【样例输出2】：
16819:60084:7320:42065:4479
16819:60084:7320:4206:54479
16819:6008:47320:42065:4479
16819:6008:47320:4206:54479
【时间限制、数据范围及描述】：
时间：1s 空间：256M

对于30%的数据：N=2；

对于50%的数据：2≤N≤7；

对于100%的数据：2≤N≤12；所有数据一定存在可行的分割方案。