Teniu un tauler amb caselles lliures i obstacles. Algunes caselles lliures contenen una lletra minúscula. Considereu els components connexos del tauler, suposant adjacències horitzontals i verticals, però no diagonals. Pinteu els components connexos que continguin exactament una lletra (potser repetida) amb aquesta lletra, i els altres components connexos amb punts.
L’entrada consisteix en diversos casos. Cada cas comença amb
i
,
seguides
d’
files amb
caràcters cadascuna. Les ‘X’ indiquen obstacles, i els
punts caselles lliures sense lletra. Podeu suposar que
i
estan entre 1 i 100.
Escriviu cada tauler amb els components pintats com s’ha indicat anteriorment, seguit d’una línia en blanc.
Input
4 7 ..Xa... z.X..b. ..XXXXX XX.d.d. 5 10 XX.a....a. ..X..a.... ..XXXXXXXX XX.zXaX... .y...X.abc
Output
zzX.... zzX.... zzXXXXX XXddddd XXaaaaaaaa ..Xaaaaaaa ..XXXXXXXX XX..XaX... .....X....