Palindrom

Verilmiş sıra kiçik latın hərflərindən ibarətdir. Məqsəd, bəzi hərfləri ən çox M dəfə silməklə əldə edilə bilən ən uzun palindromu tapmaqdır.

Palindrom, uzunluğu sıfırdan fərqli olan və həm soldan sağa, həm də sağdan sola eyni oxunan bir sıra kimi qəbul edilir.

Giriş məlumatları:

Birinci sətir - latın hərflərindən ibarət ardıcıllıq (sıra uzunluğu 1000 hərfdən çox deyil).

İkinci sətir - M (0 ≤ M ≤ 1000) - silinməyə icazə verilən maksimal hərf sayı.

Çıxış məlumatları:

Uzunluğuna görə maksimal palindrom.

Əgər belə bir neçə varsa, əlifba sırasına görə birincisini çıxarın.

Əgər palindrom yaratmaq mümkün deyilsə, -1 çıxarın.