Rellena la cuadrícula P89835

Statement

Considera una cuadrícula $n\times 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 \ge 3$ , y $(n - 2)(m - 2) \le 52$ .

Salida

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

Public test cases

Input

6 8

Output

********
*abcdef*
*xwvutg*
*opqrsh*
*nmlkji*
********

Input

3 40

Output

****************************************
*abcdefghijklmnopqrstuvwxyzABCDEFGHIJKL*
****************************************

Input

9 9

Output

*********
*abcdefg*
*RSTUVWh*
*QPONMLi*
*FGHIJKj*
*EDCBAzk*
*tuvwxyl*
*srqponm*
*********

Input

4 3

Output

***
*a*
*b*
***

Information

Author: Salvador Roura
Language: Spanish
Official solutions: C++
User solutions: C++