#!/usr/bin/perl
 
use warnings;
use strict;
 
$\ = $/;
 
while(<>){
	my( $r, $n ) = split;
	@_ = map ~~<>, 1 .. $r + 3;
	chomp @_;
 
	my $next_to_exit = 0;
	my $distance_to_exit = 0;
 
	my $LR_balance = 0;
 
	for( @_ ){
		/^\./ and $distance_to_exit = 0;
 
		$next_to_exit = 1 == $distance_to_exit ? 1 : 0;
 
		my $minuses = () = /-/g;
 
		while( /#/g ){
			$LR_balance += 6 <=> pos;
			}
 
		$_ = {
			line => $_,
			next_to_exit => $next_to_exit,
			distance_to_exit => $distance_to_exit,
			minuses => $minuses,
			};
 
		$distance_to_exit ++;
		}
 
	for( reverse @_ ){
		$_->{ line } =~ /^\./ and $distance_to_exit = 0;
 
		$_->{ distance_to_exit } > $distance_to_exit and
			$_->{ distance_to_exit } = $distance_to_exit;
 
		$distance_to_exit ++;
		}
 
	for my $lett ( ('a' .. 'z')[ 0 .. $n - 1 ] ){
 
		my @sorted = sort { 0
			||	$b->{ next_to_exit } * !! $b->{ minuses } <=> $a->{ next_to_exit } * !! $a->{ minuses }
			||	$b->{ minuses } <=> $a->{ minuses }
			||	$a->{ distance_to_exit } <=> $b->{ distance_to_exit }
			} @_;
 
		my $ref = shift @sorted;
 
		for my $pos ( map { 6 + $_ * ( $LR_balance <=> .5 ) } map { $_, -$_ } 1, 3, 5, 0, 4 ){
			( substr $ref->{ line }, $pos - 1, 1 ) =~ s/-/$lett/ and do {
				$ref->{ minuses } --;
				$LR_balance -= $pos <=> 6;
				last;
				};
			}
		}
 
	print $_->{ line } for @_;
	}
 

IyEvdXNyL2Jpbi9wZXJsCgp1c2Ugd2FybmluZ3M7CnVzZSBzdHJpY3Q7CgokXCA9ICQvOwoKd2hpbGUoPD4pewoJbXkoICRyLCAkbiApID0gc3BsaXQ7CglAXyA9IG1hcCB+fjw+LCAxIC4uICRyICsgMzsKCWNob21wIEBfOwoJCQoJbXkgJG5leHRfdG9fZXhpdCA9IDA7CglteSAkZGlzdGFuY2VfdG9fZXhpdCA9IDA7CgkKCW15ICRMUl9iYWxhbmNlID0gMDsKCQoJZm9yKCBAXyApewoJCS9eXC4vIGFuZCAkZGlzdGFuY2VfdG9fZXhpdCA9IDA7CgkJCgkJJG5leHRfdG9fZXhpdCA9IDEgPT0gJGRpc3RhbmNlX3RvX2V4aXQgPyAxIDogMDsKCQkKCQlteSAkbWludXNlcyA9ICgpID0gLy0vZzsKCQkKCQl3aGlsZSggLyMvZyApewoJCQkkTFJfYmFsYW5jZSArPSA2IDw9PiBwb3M7CgkJCX0KCQkKCQkkXyA9IHsKCQkJbGluZSA9PiAkXywKCQkJbmV4dF90b19leGl0ID0+ICRuZXh0X3RvX2V4aXQsCgkJCWRpc3RhbmNlX3RvX2V4aXQgPT4gJGRpc3RhbmNlX3RvX2V4aXQsCgkJCW1pbnVzZXMgPT4gJG1pbnVzZXMsCgkJCX07CgkJCQkKCQkkZGlzdGFuY2VfdG9fZXhpdCArKzsKCQl9CgkKCWZvciggcmV2ZXJzZSBAXyApewoJCSRfLT57IGxpbmUgfSA9fiAvXlwuLyBhbmQgJGRpc3RhbmNlX3RvX2V4aXQgPSAwOwoJCQoJCSRfLT57IGRpc3RhbmNlX3RvX2V4aXQgfSA+ICRkaXN0YW5jZV90b19leGl0IGFuZAoJCQkkXy0+eyBkaXN0YW5jZV90b19leGl0IH0gPSAkZGlzdGFuY2VfdG9fZXhpdDsKCQkKCQkkZGlzdGFuY2VfdG9fZXhpdCArKzsKCQl9CgkJCglmb3IgbXkgJGxldHQgKCAoJ2EnIC4uICd6JylbIDAgLi4gJG4gLSAxIF0gKXsKCQkKCQlteSBAc29ydGVkID0gc29ydCB7IDAKCQkJfHwJJGItPnsgbmV4dF90b19leGl0IH0gKiAhISAkYi0+eyBtaW51c2VzIH0gPD0+ICRhLT57IG5leHRfdG9fZXhpdCB9ICogISEgJGEtPnsgbWludXNlcyB9CgkJCXx8CSRiLT57IG1pbnVzZXMgfSA8PT4gJGEtPnsgbWludXNlcyB9CgkJCXx8CSRhLT57IGRpc3RhbmNlX3RvX2V4aXQgfSA8PT4gJGItPnsgZGlzdGFuY2VfdG9fZXhpdCB9CgkJCX0gQF87CgkJCgkJbXkgJHJlZiA9IHNoaWZ0IEBzb3J0ZWQ7CgkJCQkKCQlmb3IgbXkgJHBvcyAoIG1hcCB7IDYgKyAkXyAqICggJExSX2JhbGFuY2UgPD0+IC41ICkgfSBtYXAgeyAkXywgLSRfIH0gMSwgMywgNSwgMCwgNCApewoJCQkoIHN1YnN0ciAkcmVmLT57IGxpbmUgfSwgJHBvcyAtIDEsIDEgKSA9fiBzLy0vJGxldHQvIGFuZCBkbyB7CgkJCQkkcmVmLT57IG1pbnVzZXMgfSAtLTsKCQkJCSRMUl9iYWxhbmNlIC09ICRwb3MgPD0+IDY7CgkJCQlsYXN0OwoJCQkJfTsKCQkJfQoJCX0KCQkKCXByaW50ICRfLT57IGxpbmUgfSBmb3IgQF87Cgl9Cg==

MiAxNwouLi4uLi4uLi4uLgotLS0uIy0tLi0tLQouLi4uLi4uLi4uLgotLS0uLS0tLi0tLQouLi4uLi4uLi4uLgo2IDI2Ci4uLi4uLi4uLi4uCi0tLS4tLS0uIyMjCiMtIy4tLS0uLS0tCi0tLS4jIyMuLS0tCi4uLi4uLi4uLi4uCi0tLS4jIyMuLS0tCiMtLS4jLSMuLS0jCiMtLS4tLSMuIy0jCi4uLi4uLi4uLi4uCjggNgouLi4uLi4uLi4uLgojIyMuIyMjLiMjIwojIyMuIyMjLiMjLQojIyMuIyMjLiMjLQojIyMuIyMjLiMjLQouLi4uLi4uLi4uLgojIyMuIyMjLiMjIwojIyMuIyMjLiMjLQojIyMuIyMjLiMjLQojIyMuIyMjLiMjLQouLi4uLi4uLi4uLgoxNCAxMgouLi4uLi4uLi4uLgojIyMuIyMjLiMjIwojIyMuIyMjLiMjLQojIyMuIyMjLiMjLQojIyMuIyMjLiMjLQojIyMuIyMjLiMjLQojIyMuIyMjLiMjLQojIyMuIyMjLiMjLQouLi4uLi4uLi4uLgojIyMuIyMjLiMjIwojIyMuIyMjLiMjLQojIyMuIyMjLiMjLQojIyMuIyMjLiMjLQojIyMuIyMjLiMjLQojIyMuIyMjLiMjLQojIyMuIyMjLiMjLQouLi4uLi4uLi4uLgo=

2 17
...........
---.#--.---
...........
---.---.---
...........
6 26
...........
---.---.###
#-#.---.---
---.###.---
...........
---.###.---
#--.#-#.--#
#--.--#.#-#
...........
8 6
...........
###.###.###
###.###.##-
###.###.##-
###.###.##-
...........
###.###.###
###.###.##-
###.###.##-
###.###.##-
...........
14 12
...........
###.###.###
###.###.##-
###.###.##-
###.###.##-
###.###.##-
###.###.##-
###.###.##-
...........
###.###.###
###.###.##-
###.###.##-
###.###.##-
###.###.##-
###.###.##-
###.###.##-
...........