Sizə yalnız kiçik latın hərflərindən ibarət boş olmayan bir sətir verilir. Sətirin əvvəlində və sonunda istədiyiniz qədər simvol əlavə etməyə icazə verilir. Palindrom almaq üçün minimum sayda simvol əlavə edin.
Xatırladaq ki, palindrom soldan sağa və sağdan sola eyni oxunan bir sətirdir.
Kiçik latın hərflərindən ibarət bir sətir verilir. Sətrin uzunluğu -dən 10^6-ya kimi ola bilər.
Orijinal sətirdən palindrom almaq üçün əlavə edilməli olan minimum simvol sayını çap edin.
Nümunə 1