Palindrom

Verilmiş sətir kiçik latın hərflərindən ibarətdir və boş deyil. Sətirin əvvəlinə və sonuna simvollar əlavə etməklə, ən az sayda əlavə ilə palindrom yaratmaq tələb olunur.

Xatırladaq ki, palindrom soldan sağa və sağdan sola eyni şəkildə oxunan sətirdir.

Giriş məlumatları

Kiçik latın hərflərindən ibarət bir sətir verilir. Sətirin uzunluğu 1-dən 10^6 simvola qədər ola bilər.

Çıxış məlumatları

Verilmiş sətiri palindroma çevirmək üçün əlavə edilməsi lazım olan ən az simvol sayını çıxış edin.

Nümunələr