- 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