Problem
Tom Sawyer çiti boyarken üzerine s kelimesini yazdı. Ancak daha sonra palindrom kelimelerin daha güzel göründüğüne karar verdi.
Şimdi sağda verilen s kelimesine başka bir g kelimesi eklemek istiyor, böylece ortaya çıkan sg kelimesi bir palindrom oluyor. Ancak boyadan tasarruf etmek için g uzunluğunun mümkün olduğu kadar kısa olması gerekir.
Tom Sawyer'ın g kelimesini tanımlamasına yardım edin.
Giriş:
İlk satır, küçük Latin harflerinden oluşan s (1 <= |s| <= 200000) kelimesini içerir.
Çıktı:
Çitin üzerindeki sg kelimesinin bir palindrom haline gelmesi için tamamlanması gereken g kelimesinin mümkün olan minimum uzunluğunu yazdırın. Herhangi bir şey eklemeniz gerekmiyorsa '-' yazdırın.
Örnekler: