DINO ONLINE JUDGE

Imagina que colocas 49 cartas únicas de una baraja estándar de cartas en una cuadrícula de 7x7. Su objetivo es encontrar la región contigua más grande de cartas que estén todas en el mismo palo, donde dos cartas deben estar adyacentes horizontal o verticalmente para estar en la misma región contigua.

Entrada

La entrada se dará como una serie de cuadrículas, cada una representada por 7 filas de 7 tarjetas cada una, con cada cuadrícula separada por una línea en blanco. Cada carta se da como su valor seguido de su palo. Los trajes son corazones (H), diamantes (D), tréboles (C) y espadas (S). La entrada termina con un final de archivo (EOF).

Salida

Su programa debería generar dos líneas por cuadrícula. Primero, debería generar el número de tarjetas en esa región contigua más grande, y luego la tarjeta con el mayor valor en esa región.
El orden de los valores de las tarjetas es: 2 3 4 5 6 7 8 9 10 J Q K A. Si dos o más regiones están vinculadas para la región contigua más grande, envíe TIED en lugar de la tarjeta de mayor valor.

Ejemplo Entrada

3D 8S 6S 2S 8H JD 10D
4H 10S 5H 9D JC 8D QH
9C 4S 2C 2H JH 10H 6C
7H 2D QD 6D 3H KS JS
4C 9H 7C 3S 5S 10C KH
KC AC QS 5D 3C 7D AD
4D AH QC 5C 7S 6H 8C
10C 10D 10H 10S 2C 2D 2H
2S 3C 3D 3H 3S 4C 4D
4H 4S 5C 5D 5H 5S 6C
6D 6H 6S 7C 7D 7H 7S
8C 8D 8H 8S 9C 9D 9H
9S AC AD AH AS JC JD
JH JS KC KD KH KS QC

Ejemplo Salida

5
10S
1
TIED