这是一个沙雕题I
题号:NC21702
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

因为毒瘤出题人出的题都太难了,于是gugugu打算出一个签到题,(就是这题啦),这题很简单,给定一个字符串,请问你重新排序后能不能组成K个相同的字符串

输入描述:

多组数据输入,第一行输入k表示需要k个相同的字符串个数,第二行给出指定的字符串s。字符串长度l (1≤ k ≤ l ≤ 100)

输入的字符串仅由小写字母组成

输出描述:

对于每组数据输出一行:

如果能组成k个相同的字符串,就输出重新组合后的字符串,(输出重复子串字典序最小的那一组),否则输出-1


暖心学长Hang怕你们不懂字典序,所以

字典序:

字典序比较大小的方式就是,从第一位逐位比较,如果这一位不相等,那么肯定有大小之分,大的就大,小的就小,如果相同,找下一位,和字符串长度没有关系,只有s1的全部字符都和s2的前strlen(s1)位都相等的情况,s2更长,所以更大

如:aaa>aa,abc>aaaa,ad>abcd

示例1

输入

复制
2
abba

输出

复制
abab