#00036B

paldrm

Ovih dana, Draganče uči u školi šta su to palindromi. On je za domaći zadatak dobio da na dati string pal nadoveže najmanji broj karaktera sa desne strane (na kraj stringa) tako da dobijeni string bude palindrom. Pošto nije siguran u tačnost svog domaćeg zadatka, on vas je zamolio da mu napišete program koji će za dati string odrediti palindrom najmanje dužine koji se od početnog dobija dodavanjem karaktera sa desne strane.



InputU prvom redu se nalazi niz karaktera pal koji se sastoji od malih slova engleske abecede. Dužina stringa pal nije veća od 1.000.

OutputU prvom i jedinom redu ispisati palindrom najmanje dužine koji se dobija dodavanjem karaktera sa desne strane stringa pal.

Ulaz:
acaba
Izlaz:
acabaca


Ulaz:
rotor
Izlaz:
rotor
Objašnjenje:
Pošto je ulazni string već palindrom, nije potrebno dodavati nove karaktere.

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.