Informática - Nível Intermediário - Semana 12

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.