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:Eingangsdaten | Ausgangsdaten |
Entfällt | B. |
eine | ♪ |