如果一个字符串可以表示为某个字符串的 k 个串联副本,则该字符串称为 k 字符串。例如,字符串“aabaabaabaab”同时是1字符串、2字符串和4字符串,但它不是3字符串、5字符串或6字符串等等。显然任何字符串都是 1 字符串。
给定一个字符串 s,由小写英文字母和正整数 k 组成。您的任务是对字符串 s 中的字母进行重新排序,使生成的字符串成为 k 字符串。
输入
第一个输入行包含整数 k (1 ≤ k ≤ 1000)。第二行包含s,s中的所有字符均为小写英文字母。字符串长度 s 满足不等式 1 ≤ |s| ≤ 1000,其中 |s|是字符串 s 的长度。
输出
重新排列字符串 s 中的字母,使结果成为 k 字符串。在单个输出行上打印结果。如果有多个解决方案,请打印其中任何一个。
如果解不存在,则打印“-1”(不带引号)。
示例
输入 #1
2 aazz
输出 #1
azaz
输入 #2
3 abcabcabz
输出 #2
-1