U435989 第三十七题: 小 KV 学数字

小 KV 正在学数字。

小 KV 刚刚学会了认数字，他非常感兴趣，可是他现在只能认出 $(0,65536]$ 之间的数字。他走到哪里都喜欢把他认出的数字记下来。 小 KV 记下了 $N$ 个数字，悲剧的是他忘了给每两个数字间加上分隔符 `:`，现在所有的数字都连在了一起。他希望还原出原来的所有数字，现在他找到了你，请你列出所有可能的数字序列，用 `:` 分割。 __提示：每个数字只能在 $(0,65536]$ 之间，且不能有前导 $0$。__

第一行，一个正整数 $N (2\le N\le 12)$。 第二行，一个数字串，长度为 $len$。（$2\times N\le len\le50$）。

输出一共多行。 每一行按字典序每行输出一个用 `:` 分割好的数字串。

对于 $30\%$ 的数据：$N=2$。 对于 $50\%$ 的数据：$2\le N\le 7$。 对于 $100\%$ 的数据：$2\le N\le 12$。 **所有数据一定存在可行的分割方案。**