Codeforces Round 135 (Div. 2) |
---|
Закончено |
Строка называется 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» (без кавычек).
2
aazz
azaz
3
abcabcabz
-1
Название |
---|