Rellena la cuadrícula P89835

Considera una cuadrícula n× m de caracteres, donde las filas superior y inferior, así como las columnas de la izquierda y de la derecha, son paredes marcadas con asteriscos. Empezando en la primera posición libre de arriba a la izquieda, muévete por la cuadrícula según estas reglas: a cada paso, si puedes, muévete a la derecha; si no puedes, muévete hacia abajo; si no puedes, muévete a la izquierda; si no puedes, muévete hacia arriba; de otro modo, para. Para indicar las posiciones por donde pasas, usa letras minúsculas de forma creciente empezando con ‘a’. Cuando se acaben las minúsculas, usa mayúsculas.

Entrada

La entrada consiste en dos naturales n y m, separados por espacios, que cumplen n, m ≥ 3, y (n − 2)(m − 2) ≤ 52.

Salida

Escribe la cuadrícula resultante de hacer la simulación descrita anteriormente.