#000314

Ptice

Adrian, Bruno i Goran pošli su se učlaniti u klub ljubitelja ptica. Međutim nisu znali da svi članovi moraju proći prijemni ispit. Prijemni ispit sastoji se od N pitanja, a za svako pitanje ponuđena su tri odgovora označena slovima A, B i []. Kako naši junaci ne znaju ništa o pticama odlučili su pogađati odgovore. Svaki od njih ima svoju teoriju koji niz odgovora je najbolje ponuditi. Adrian tvrdi da je najbolje pogađati redom:A, B, C, A, B, C, A, B, C, A, B, C ... Bruno tvrdi da je bolje odgovarati redom: B, A, B, C, B, A, B, C, B, A, B, C ...Goran je pak uvjeren da je najbolji niz: C, C, A, A, B, B, C, C, A, A, B, B ... Napišite program koji će na temelju točnih odgovora na zadana pitanja odrediti koji je od njih trojice bio u pravu – čiji niz odgovora sadrži najviše točnih.


InputU prvom retku nalazi se prirodni broj N (1 ≤ N ≤ 100), broj pitanja u ispitu. U drugom retku nalazi se niz od N znakova 'A', 'B' ili 'C'. Niz predstavlja redom točne odgovore na pitanja postavljena u ispitu.

OutputU prvi redak ispišite cijeli broj M, najveći postignuti broj točnih odgovora. U sljedeće retke ispišite imena osoba (abecednim redom ako ih je više) čiji nizovi sadrže M točnih odgovora, svako ime u zaseban redak.

Ulaz
[c]5
BAACC

Izlaz
3
Bruno

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.