El Professor Layton i el seu fidel acompanyant Luke han trobat l’entrada secreta que amaga un misteriós artefacte: la Pedra de la Recursivitat Infinita, capaç de resoldre qualsevol bug en menys d’un segon. Qui imaginaria que es trobava sota l’institut?

Per accedir-hi, han de desxifrar el mosaic de pedra gravat a la porta. Segons les inscripcions, el mecanisme s’activa identificant el símbol mestre: el color que forma més regions aïllades al mosaic. Una regió és un conjunt de pedres del mateix color connectades horitzontalment o verticalment.

El símbol mestre és el color amb més regions. En cas d’empat, guanya el que ocupa més caselles. Si persisteix l’empat, el que ve primer alfabèticament.

Entrada

• Primera línia: \(N\) i \(M\) \((1 \le N, M \le 50)\), que representen les files i columnes del mosaic.
• Següents N línies: \(M\) caràcters \((B, G, R, Y)\), separats per espais, representant els colors.

Sortida

Has de mostrar dues línies: El caràcter del símbol mestre El nombre de regions que forma

Exemple d'Entrada 1

3 4
R G R G
G R B R
R G R G

Exemple de Sortida 1

R
6

Exemple d'Entrada 2

3 3
G G Y
Y Y B
B B B

Exemple de Sortida 2

Y
2

Exemple d'Entrada 3

3 3
G G G
B B G
B B B

Exemple de Sortida 3

B
1