Volleybollmatchen

문제

Du har blivit inhyrd av PO-Volley (Påhittade Organisationen för Volleyboll), för att hålla koll på poängen i en volleybollmatch mellan de två lagen Algoritmikerna och Bäverbusarna.

I volleyboll spelar man bäst av $33$ set, det vill säga det laget som först vunnit $22$ set vinner matchen. I de två första setten gäller först till $2525$, och ifall det blir ett tredje set spelar man då först till $1515$. Man måste vinna med $22$ poäng, så det är alltså det lag som först har minst $2525$ resp $1515$ poäng, och som dessutom har $22$ poäng mer än motståndaren som vinner det settet. Givet vilket lag som vinner varje boll, skriv ut resultatet av matchen.

입력

Den första raden innehåller ett heltal $NN$ ($1\le N\le 2001\; \backslash le\; N\; \backslash le\; 200$). Därefter följer en $NN$ tecken lång sträng bestående av "A" och "B", som beskriver en hel match. Den $ii$:te bokstaven är "A" ifall Algoritmikerna vinner den $ii$:te bollen, och "B" ifall lag Bäverbusarna vinner den $ii$:te bollen.

Matchen kommer att vara fullständig, d.v.s. något av lagen kommer ha kommit upp i $22$ poäng i slutet, och inga extra bollar kommer ha spelats.

출력

Skriv ut en rad med två heltal. Det första talet ska vara antalet set Algoritmikerna vann och det andra talet ska vara antalet set Bäverbusarna vann.

힌트

I det första exempelfallet vinner lag A första settet med $25-025-0$, lag B vinner andra settet med $0-250-25$, och lag A vinner det avgörande tredje settet med $15-015-0$. Resultatet av matchen blir alltså $2-12-1$.

I det andra exempelfallet vinner Lag B både första och andra settet med $25-2725-27$, och resultatet av matchen blir alltså $0-20-2$.

Notera att enbart det första exempelfallet skulle kunna förekomma i testfallsgrupp $11$.

65
AAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAA

2 1

104
BABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABB

0 2