Palindrom

Palindrom, soldan sağa və sağdan sola eyni oxunan bir sıra deməkdir. Məsələn, 1001 palindromdur, amma 1010 deyil. 0 və 1 simvollarından ibarət istənilən sıranı palindroma çevirmək üçün ona minimum sayda yeni simvollar əlavə edən bir proqram yazın. Yeni simvolları sıranın əvvəlinə, sonuna və ya ortasına əlavə etmək olar.

Giriş verilənləri

Uzunluğu 100 simvoldan çox olmayan və yalnız 0 və 1 simvollarından ibarət bir sıra verilir.

Çıxış verilənləri

Birinci sətirdə əlavə edilmiş simvolların sayını, ikinci sətirdə isə alınan palindromu çıxarın. Əgər bir neçə variant varsa, leksikoqrafik olaraq daha əvvəl gələn variantı çıxarın.

Nümunələr