Masala B

Xotira 128 MB Vaqt 1000 ms
14

Uch "mushketyor"

Azizbek, Davlatbek va Shohruh dasturlash klubiga a’zo bo‘lishni xohlashdi. Biroq ular bu klubga kirish uchun imtihon topshirish kerakligini bilishmas edi.

Imtihon NN ta savoldan iborat, har bir savol uchun uchta javob varianti mavjud: A, B yoki C.

Afsuski, ular hattoki python va c++ ni farqlasholmagani uchun javoblarni taxmin qilishga qaror qilishdi.

Har birining o‘ziga xos strategiyasi bor:

  • Azizbek quyidagi ketma-ketlikni eng yaxshisi deb hisoblaydi:
    A,B,C,A,B,C,A,B,C,A,B,C...A, B, C, A, B, C, A, B, C, A, B, C ...
  • Davlatbek esa quyidagicha deb o‘ylaydi:
    B,A,B,C,B,A,B,C,B,A,B,C...B, A, B, C, B, A, B, C, B, A, B, C ...
  • Shohruh esa ulardan kulib, quyidagi ketma-ketlikni tanlaydi:
    C,C,A,A,B,B,C,C,A,A,B,B...C, C, A, A, B, B, C, C, A, A, B, B ...

Sizga imtihondagi to'g'ri javoblar beriladi. Siz esa kim eng ko'p to'g'ri javob topganini aniqlang.


Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son NN — imtihondagi savollar soni (1N100)(1 \leq N \leq 100) kiritiladi.

Ikkinchi qatorda uzunligi NN bo‘lgan satr — har bir savolga mos to‘g‘ri javoblar ketma-ketligi beriladi, satr A, B yoki C belgilaridan iborat.


Chiquvchi ma'lumotlar:

Birinchi qatorda MM — bolalar ichidan eng ko‘p to‘g‘ri javob berganining to‘g‘ri javoblari soni.

Keyingi qatorda, alifbo tartibida, to‘g‘ri javoblar soni MM ga teng bo‘lgan bolalarning ismlarini chiqaring.


Misollar
# input.txt output.txt
1
5
BAACC
3
Davlatbek
2
9
AAAABBBBB
4
Azizbek
Davlatbek
Shohruh