描述

文锦刚刚学会了认数字，他非常感兴趣，可是他现在只能认出\((0,65536]\)之间的数字。他走到哪里都喜欢把他认出的数字记下来。

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

提示：每个数字只能在\((0,65536]\)之间，且不能有前导\(0\)。

格式

输入格式

第一行一个正整数\(N（2≤N≤12）\)；

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

输出格式

多行，按字典序每行输出一个用\(‘:’\)分割好的数字串。

样例1

样例输入1

2
19060376

样例输出1

19060:376
190:60376

限制

时间：\(1s\) 空间：\(256M\)

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

来源

地址：\(zloj,J2021\)域
作者：\(jialiang2509\)
模拟赛\(T3\)