Cel mai mare bloc de locuinte din New York are n apartamente,
numerotate cu numere intregi de la 1 la n, in care locuiesc albi, negri si indieni. Sedintele de bloc, lungi si dese, dezbat probleme importante cum ar fi plata
restantelor la intretinere, programul de apa calda, etc., probleme care genereaza
controverse aprinse intre cele 3 comunitati, a albilor, a negrilor si a indienilor.
Administratorul blocului (un negru) cand convoaca o sedinta are doua reguli
de baza: la sedinta participa locatari din apartamente consecutive si din fiecare
apartament participa exact o persoana. El doreste realizarea unei sedinte in
care sa impuna punctul de vedere al negrilor privitor la o problema importanta,
ceea ce se poate realiza cu atat mai usor cu cat diferenta dintre numarul participantilor
negri si numarul participantilor celorlalte doua comunitati este mai mare.
Cerinta
Scrieti un program care determina un sir de apartamente consecutive pentru
care diferenta dintre numarul de apartamente locuite de negri si numarul de
apartamente locuite de albi sau indieni sa fie maxim.
Date de intrare
Pe prima linie a fisierului de intrare bloc.in
este scris numarul natural n al apartamentelor. Fiecare dintre urmatoarele n linii contine cate un caracter A, B sau C; A reprezinta apartament locuit de albi, B apartament
locuit de negri, C apartament locuit de indieni. Pe linia i+1 se gaseste litera
corespunzatoare apartamentului i.
Date de iesire
Fisierul de iesire bloc.out
va contine o singura linie cu doua numere separate de un spatiu (numarul primului
si al ultimului apartament din sirul de apartamente participante la sedinta,
primul numar mai mic sau egal cu al doilea). Daca exista mai multe solutii se
va alege cea in care primul numar este cel mai mic posibil iar daca sunt mai
multe cu acelasi prim numar, se va alege cea in care al doilea numar este cat
mai mare.
Restrictii
1 <= n <= 20000
Exista cel putin un B in sirul dat
Exemplu
bloc.in
bloc.out
8
B
B
A
B
B
C
A
B
1 5
prof. Nistor Mot Colegiul National "N. Balcescu" Braila