CSES - Palindromi
  • Time limit: 1.00 s
  • Memory limit: 512 MB
Palindromi on merkkijono, joka on sama luettuna kumpaankin suuntaan. Esimerkiksi merkkijono INNOSTUNUTSONNI on palindromi.

Tehtäväsi on järjestää annetun merkkijonon merkit niin, että tuloksena on palindromi.

Syöte

Syötteenä on merkkijono, jossa on $n$ merkkiä väliltä A–Z.

Tuloste

Tulosta palindromi, joka muodostuu merkkijonon merkeistä. Voit tulostaa minkä tahansa ratkaisun.

Jos mitään ratkaisua ei ole olemassa, tulosta "NO SOLUTION".

Rajat
  • $1 \le n \le 10^6$
Esimerkki 1

Syöte:
UTOSNSINTINNNUO

Tuloste:
INNOSTUNUTSONNI

Esimerkki 2

Syöte:
ABCCBA

Tuloste:
ABCCBA

Esimerkki 3

Syöte:
HOKKUSPOKKUS

Tuloste:
NO SOLUTION