← 返回题目列表

Codeforces · 219/A

A. k 字符串

中文机器翻译题面 查看原题

如果一个字符串可以表示为某个字符串的 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