k-String
Uma string é chamada de $$string-k$$ se puder ser representada como $$k$$ 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 $$s$$ , que consiste em letras minúsculas em inglês e um número inteiro positivo $$k$$. Sua tarefa é reordenar as letras na sequência $$s$$ de forma que a sequência resultante seja uma sequência $$k$$.
Entrada
A primeira linha de entrada contém o número inteiro $$k (1\leq k \leq1000)$$. A segunda linha contém $$s$$, todos os caracteres em $$s$$ são letras minúsculas em inglês. O comprimento da corda $$s$$ satisfaz a desigualdade $$1\leq |s| \leq1000$$, em que $$|s|$$é o comprimento da string $$|s|$$ .
Resultado
Reorganize as letras na sequência $$s$$ de forma que o resultado seja uma sequência $$k$$ . 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 $$-1$$.
