k-String

题目描述

如果一个字符串可以被划分为 $k$ 个相同的子串，则称这个字符串为 $k$-string。例如，字符串“aabaabaabaab”同时是 $1$-string, $2$-string和 $4$-string，但它不是 $3$-string, $5$-string 或 $6$-string 等。显然，任何字符串都是 $1$-string。

给你一个由小写英文字母组成的字符串 $s$ 和一个正整数 $k$。你需要将字符串 $s$ 重新排列成一个 $k$-string。

输入格式

第一行，一个正整数 $k$ ($1\le k \le 1000$)。 第二行，一个由小写英文字母组成的字符串 $s$，（$1<=|s|<=1000$， $|s|$ 表示字符串 $s$ 的长度）。

输出格式

• 共一行，一个经过重新排列后的字符串。如果存在多种排列方案，输出其中任意一种即可。
• 如果不存在解决方案，则输出“-1”（不含双引号）。

样例 #1

样例输入 #1

2
aazz

样例输出 #1

azaz

样例 #2

样例输入 #2

3
abcabcabz

样例输出 #2

-1