Spike

Estela está jogando o seu jogo favorito "Brawl Stars" com o seu herói favorito -- Spike. Na nova atualização do jogo, várias mecânicas foram adicionadas, sendo uma delas a de resolver um enigma para conseguir desbloquear uma nova parte do mapa. O enigma que aparece é o seguinte:

Dado uma string (sequência de caracteres) $S$, você pode reordenar as letras dela na ordem que você quiser. Para desbloquear abrir o portão e desbloquear o mapa, Estela deve reordenar as letras da string de forma que ela se torne um palíndromo ou diga que é impossível fazer isso.

Lembrando que um palíndromo é uma string que é lida da mesma forma na ordem normal e na ordem inversa. Por exemplo, "$abacaba$", "$p$" e "$abccba$" são palíndromos, enquanto "$abacab$" e "$oi$" não são.

Ajude Estela a liberar o novo mapa criando um programa que responde a pergunta ou diz que é impossível reordenar de modo que vire um palíndromo.

Restrições:

• O tamanho da string $S$ é menor ou igual à $10^6$.
• A string $S$ consiste apenas de letras maiúsculas do alfabeto latino.

Entrada

A única linha da entrada contém uma string $S$.

Saída

Caso exista alguma maneira de reordenar as letras da string de modo que ela vire um palíndromo, imprima qualquer reordenação válida. Caso contrário, imprima "NO SOLUTION" (sem as aspas).

Exemplos:

AAAACACBA

AACABACAA

ABCDE

NO SOLUTION

Para submeter sua solução use esse link