Sətirlər
Verilmiş sətir yalnız latın əlifbasının böyük və kiçik hərflərindən ibarətdir. Bu sətir üzərində məhdudiyyətsiz sayda aşağıdakı əməliyyatları yerinə yetirə bilərsiniz:
bütün sətiri seçmək;
seçilmiş hissənin sağ və sol yarılarını dəyişmək, əgər uzunluğu cütdürsə;
seçilmiş hissənin mərkəzi simvoldan sol və sağ hissələrini dəyişmək, əgər uzunluğu təkdirsə;
seçilmiş hissənin yalnız sağ yarısını seçmək, əgər uzunluğu cütdürsə;
seçilmiş hissənin yalnız sol yarısını seçmək, əgər uzunluğu cütdürsə;
seçilmiş hissənin yalnız mərkəzi simvoldan sağ hissəsini seçmək, əgər uzunluğu təkdirsə;
seçilmiş hissənin yalnız mərkəzi simvoldan sol hissəsini seçmək, əgər uzunluğu təkdirsə;
seçilmiş sətir hissəsi üzərində yuxarıda sadalanan əməliyyatlardan istənilən birini yerinə yetirmək.
Aydındır ki, seçilmiş hissənin mərkəzi simvolu, əgər uzunluğu təkdirsə, dəyişməz qalır. Həmçinin, əgər seçilmiş hissə eyni simvollardan ibarətdirsə, o da dəyişməz qalır.
Məsələn, "baCa" sətirini aşağıdakı kimi çevirmək olar:
"baCa" -> "Caba" -> "Caab",
həmçinin belə də:
"baCa" -> "baaC"...
Və "dbdCd" sətirini belə çevirmək olar:
"dbdCd" -> "bddCd" -> "Cddbd" -> "Cdddb",
həmçinin belə də:
"dbdCd" -> "bddCd" -> "bdddC"…
Bizim məqsədimiz - verilmiş sətir və simvol üçün yuxarıda göstərilən üsullarla verilmiş sətiri çevirməklə əldə edilə bilən yalnız həmin simvoldan ibarət olan maksimal uzunluqlu fasiləsiz alt sətirin uzunluğunu tapmaqdır.
Giriş verilənləri
Giriş faylı iki sətirdən ibarətdir. Birinci sətirdə axtarılan simvol, ikinci sətirdə isə verilmiş sətir göstərilib. Verilmiş sətirin uzunluğu ən azı 1, ən çox 100000-dir.
Çıxış verilənləri
Çıxış faylı yalnız bir ədəd - məsələnin cavabını ehtiva edir.