题目描述
Ella 同学在发明自己oj的密码,并将其称作“复制“。
复制密码由一个字符串加密而来,加密的规则如下所示:
原始的字符串为S=s1s2s3...sn(1<=n<=10),Ella使用以下算法:
写下1个s1,
写下2个s2,
写下3个s3,
...
写下n个sn。
例如 s = "ela",过程是:"e"->"ell"->"ellaaa"。
接着Ella会把"ellaaa"进行随机排序,显然其中一个结果为"aleala"。
所以一种可能的加密后的密码t为"aleala"。
问题是给定字符串t,t为加密过的字符串,你的任务是破解他并输出原始的字符串。
保证测试的答案存在且均为小写字母且不会包含相同的字符。
输入
第一行包含整数m(1<=m<=55)——加密字符t的长度。
第二行为一行字符串t,即s的加密结果,长度为m。