k-String
Uma string é chamada de se puder ser representada como
cópias concatenadas de alguma string. Por exemplo, a sequência " aabaabaabaab " é ao mesmo tempo uma sequência, uma sequência de duas e uma sequência de quatro, mas não é uma sequência de três, uma sequência de cinco ou uma sequência de seis e assim por diante. . Obviamente, qualquer string é uma string.
Você recebe uma sequência , que consiste em letras minúsculas em inglês e um número inteiro positivo
. Sua tarefa é reordenar as letras na sequência
de forma que a sequência resultante seja uma sequência
.
Entrada
A primeira linha de entrada contém o número inteiro . A segunda linha contém
, todos os caracteres em
são letras minúsculas em inglês. O comprimento da corda
satisfaz a desigualdade
, em que
é o comprimento da string
.
Resultado
Reorganize as letras na sequência de forma que o resultado seja uma sequência
. Imprima o resultado em uma única linha de saída. Se houver várias soluções, imprima alguma delas.
Se a solução não existir, imprima .