Module: Hashing


Problem

4 /8


Problem

Während der Malerei des Zauns schrieb Tom Sawyer sein Wort s. Aber dann entschied er, dass die palndrom Worte schöner aussahen.
Nun will er noch ein weiteres Wort g dem bestehenden s hinzufügen, damit das Wort sg ein Paläthrom ist. Zur Farbersparnis sollte jedoch g möglichst klein sein.
Hilfe Tom Sawyer definieren Sie das Wort g.

Eingabe:
In der ersten Zeile ist das Wort s (1 dirig= щеsщееsщеее(=2,00000), bestehend aus harten lateinischen Buchstaben.

Ausgangsdaten:
Geben Sie das minimale Wort g in der Länge, das geschrieben werden muss, damit das Wort sg auf dem Zaun zu einem Palndrom wird. Wenn du nichts unterschreiben musst, krieg '-'.

Beispiele:
EingangsdatenAusgangsdaten
EntfälltB.
eine