CNU10 | Palindrom

Cerință

Se da un cuvant, sa se rearanjeze literele lui astfel incat sa devina palindrom.

Date de intrare

Pe prima linie se afla cuvantul.

Date de ieșire

Cuvantul palindrom minim lexicografic sau $-1$ daca nu se poate.

Restricții și precizări

• $1 \leq |C| \leq 10^6$, $|C|$ este lungimea cuvantului
• Cuvantul este format doar din litere mari
• Trebuie afisat cuvantul minim lexicografic
• Daca nu exista solutie se afiseaza $-1$
• Un cuvant e palindrom daca se citeste la fel de la sfarsit spre inceput

Exemplul 1

stdin

AAAACACBA

stdout

AAACBCAAA

Exemplul 2

stdin

AB

stdout

-1