Şaxtaçılar
İki mədən var və hər birində bir qrup mədənçi işləyir. Kömür çıxarmaq çətin işdir, buna görə də mədənçilərə bu işi yerinə yetirmək üçün qida lazımdır. Hər dəfə mədənə qida konteyneri gətirildikdə, mədənçilər müəyyən miqdarda kömür çıxarırlar. Üç növ konteyner var: ət konteyneri, balıq konteyneri və çörək konteyneri.
Mədənçilər qidalarında müxtəlifliyi sevirlər və qida müxtəlif olduqda onların işi daha məhsuldar olur. Qida konteyneri mədənlərə çatanda, konteynerin növündən və əvvəlki iki (və ya daha az, əgər bu mədənə cəmi üçdən az konteyner gəlibsə) konteynerin növündən asılı olaraq, bu mədənin mədənçiləri üç qərardan birini qəbul edirlər:
- Əgər bütün nəzərdən keçirilən konteynerlər eyni növdədirsə, mədənçilər bir vahid kömür çıxarırlar;
- Əgər nəzərdən keçirilən konteynerlər iki fərqli növdədirsə, mədənçilər iki vahid kömür çıxarırlar;
- Əgər nəzərdən keçirilən konteynerlər üç fərqli növdədirsə, mədənçilər üç vahid kömür çıxarırlar.
Konteynerlərin hansı növdə və hansı ardıcıllıqla göndəriləcəyi məlumdur. Kömürün miqdarına təsir etmək üçün konteynerlərin hansı mədənə göndəriləcəyini uyğun şəkildə müəyyənləşdirə bilərsiniz. Konteynerləri hissələrə bölmək olmaz, hər bir konteyner tamamilə bir mədənə göndərilməlidir.
Hər iki mədənə eyni sayda konteyner göndərilməsi vacib deyil (məsələn, bütün konteynerləri bir mədənə göndərmək icazəlidir).
Proqramınıza konteynerlərin növləri və göndəriləcəyi ardıcıllıq veriləcək. Hər iki mədəndə maksimum ümumi kömür miqdarını müəyyənləşdirən bir proqram yazın, hansı konteynerlərin birinciyə, hansılarının isə ikinciyə göndəriləcəyini bölüşdürün.
Giriş verilənləri
Giriş məlumatlarının birinci sətiri konteynerlərin sayı olan tam ədəd n (1 ≤ n ≤ 100 000) ehtiva edir.
İkinci sətir konteynerlərin göndəriləcəyi ardıcıllıqla n simvoldan ibarət bir sətir ehtiva edir. Bu simvolların hər biri böyük hərflərdən biri ola bilər: "M" (ət), "F" (balıq) və ya "B" (çörək).
Çıxış verilənləri
Maksimum ümumi kömür miqdarını göstərən tam ədəd çıxarın.