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.

Pe prima linie a fisierului de intrare bloc.in este scris numarul 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. 

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.

• 1 £ n £ 20000
• exista cel putin un B in sirul dat

   Timp maxim de executie/test: 0.1 secunde

                                                                                                  prof. Nistor Mot

                                                                                                    Colegiul National "N. Balcescu" Braila

                       Contact: emotz_ro@yahoo.co.uk