Строка называется k-строкой, если она может быть представлена в виде k копий некоторой строки, записанных подряд. Например, строка aabaabaabaab является одновременно 1-строкой, 2-строкой и 4-строкой, но не является 3-строкой, 5-строкой, 6-строкой и так далее. Очевидно, любая строка является 1-строкой.
Вам задана строка s из строчных букв латинского алфавита и целое положительное число k. Требуется переставить буквы в строке s таким образом, чтобы результат являлся k-строкой.
Выходные данные
Переупорядочите буквы в строке s так, чтобы результат являлся k-строкой. В единственную строку выходных данных выведите результат. Если решений несколько, выведите любое из них.
Если решения не существует, выведите «-1» (без кавычек).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
aazz
|
azaz
|
|
2
|
3
abcabcabz
|
-1
|