Palindrom#1999

Palindrom

1 saniyə
128 meqabayt
Çətin

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.

Giriş

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.

Çıxış

Orijinal sətirdən palindrom almaq üçün əlavə edilməli olan minimum simvol sayını çap edin.

Nümunələr

Nümunə 1

Loading
Loading