Verwandle den String in ein Palindrom

Du erhältst einen String s, bei dem du Zeichen am Anfang des Strings hinzufügen darfst. Deine Aufgabe ist es, s in ein Palindrom umzuwandeln, wobei du so wenige Operationen wie möglich ausführst.

Eingabe

Die einzige Zeile der Eingabe enthält einen String s (1 ≤ |s| ≤ 100 000).

Ausgabe

Das Programm soll den resultierenden Palindrom-String ausgeben.

Beispiele