Ptice

Ο Adrian, ο Bruno και ο Goran ήθελαν να ενταχθούν στο κλαμπ για τους λάτρεις των πουλιών. Ωστόσο, δεν ήξεραν ότι όλοι οι υποψήφιοι πρέπει να περάσουν εισαγωγικές εξετάσεις. Η εξέταση αποτελείται από ~N~ ερωτήσεις, η καθεμία με τρεις πιθανές απαντήσεις: ~A~, ~B~ και ~C~.
Δυστυχώς, δεν μπορούν να ξεχωρίσουν ένα πουλί από μια φάλαινα και έτσι προσπαθούν να μαντέψουν τις σωστές απαντήσεις. Καθένα από τα τρία αγόρια έχει μια θεωρία για το ποιο σύνολο απαντήσεων θα λειτουργήσει καλύτερα:
Ο Adrian ισχυρίζεται ότι η καλύτερη ακολουθία είναι: ~A, B, C, A, B, C, A, B, C, A, B, C~ ...
Ο Bruno είναι πεπεισμένος ότι αυτή είναι καλύτερη: ~B, A, B, C, B, A, B, C, B, A, B, C~ ...
Ο Goran γελάει μαζί τους και θα χρησιμοποιήσει αυτή την ακολουθία: ~C, C, A, A, B, B, C, C, A, A, B, B~ ...
Γράψτε ένα πρόγραμμα που, με δεδομένες τις σωστές απαντήσεις στην εξέταση, να καθορίζει ποιος από τους τρεις είχε δίκιο – ποιανού η ακολουθία περιέχει τις πιο σωστές απαντήσεις.

Είσοδος

Η πρώτη γραμμή περιέχει έναν ακέραιο αριθμό ~N (1 \le N \le 100)~, τον αριθμό των ερωτήσεων στην εξέταση.
Η δεύτερη γραμμή περιέχει μια συμβολοσειρά (string) από ~N~ γράμματα ~A~, ~B~ και ~C~. Αυτές είναι, κατά σειρά, οι σωστές απαντήσεις στις ερωτήσεις της εξέτασης.

Έξοδος

Στην πρώτη γραμμή, τυπώστε το ~M~, τον μεγαλύτερο αριθμό σωστών απαντήσεων που παίρνει ένα από τα τρία αγόρια.
Μετά από αυτό, τυπώστε τα ονόματα των αγοριών (με αλφαβητική σειρά) των οποίων οι ακολουθίες έχουν ως αποτέλεσμα ~M~ σωστές απαντήσεις.

Παραδείγματα

input

5
BAACC

output

3
Bruno

input

9
AAAABBBBB

output

4
Adrian
Bruno
Goran