Territori més gran P63631

Suposeu un joc de tauler amb $n \times m$ caselles quadrades, amb diversos territoris separats per obstacles. Es consideren territoris els conjunts de caselles adjacents, ja sigui horitzontalment o verticalment. Podeu trobar el territori més gran?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb el nombre de files $n$, el nombre de columnes $m$, i una lletra minúscula $c$. Segueixen les $n$ línies, cadascuna amb $m$ caràcters. Els punts indiquen posicions liures, i les ‘X’ obstacles. Suposeu $1 \le n \times m \le 10^5$, i que hi haurà almenys un punt.

Sortida

Per a cada tauler, escriviu-lo amb el territori més gran marcat amb la lletra $c$. Amb els taulers donats, hi haurà exactament un territori de mida màxima. Escriviu una línia amb 10 guions després de cada tauler.