O qədər də kobud deyil!

T'Çalla, bir çox macəradan sonra Killmonger ilə son döyüşə hazırlaşır! Filmdə qəhrəmanlar çox yorulduqları üçün münasibətlərini daha sakit bir intellektual yarışma ilə aydınlaşdırmağa qərar verdilər.

Yarışmanın qaydaları belədir: əvvəlcə Killmonger s_1 s_2 \dots s_n sətrini düşünür, bu sətir $n$ kiçik latın hərflərindən ibarətdir.

Sətir t_1 t_2 \dots t_k-nın kobudluğu $(i,j)$ tam ədədlər cütlərinin sayıdır, burada 1 \le i < j \le k, belə ki, t_i = «a», həmçinin t_j = «b». Başqa sözlə, sətirin kobudluğu, bütün simvolları iki latın hərfi «a» və «b» (məhz bu ardıcıllıqla) olan sətir qalacaq şəkildə, silməyin yollarının sayıdır.

Killmonger sətri düşündükdən sonra, T'Çalla onun bəzi boş olmayan alt sətrini s_l s_{l + 1} \dots s_r seçməlidir. Bu zaman seçilmiş alt sətirin kobudluğu $c$ ədədini keçməməlidir, əks halda belə kobudluq üçün T'Çalla oyunda texniki məğlubiyyət alacaq.

T'Çalla oyunu qazanır, əgər sətirin kobudluğu $c$-dən çox olmayan bütün mümkün alt sətirlər arasında, o, uzunluğu maksimum olanını seçərsə (əgər axtarılan maksimum uzunluqda bir neçə sətir varsa, onlardan hər hansı birini). T'Çalla sizdən axtarılan alt sətiri tapmaqda kömək etməyinizi istəmir, çünki o, bu məsələni özü həll edə bilər, lakin özünü yoxlamaq üçün sizdən axtarılan alt sətirin maksimum mümkün uzunluğunu öyrənməyinizi xahiş edir.