Cobrint un tauler P27459

Teniu un tauler $n \times m$. De quantes maneres el podeu cobrir amb peces $1 \times 2$?

Entrada

L’entrada consisteix en $n$ i $m$. Podeu assumir $2 \le nm \le 52$, i que $nm$ és parell.

Sortida

Escriviu en ordre lexicogràfic totes les maneres de cobrir el tauler. Per distinguir les peces, les dues caselles han de tenir la mateixa lletra minúscula, i totes les peces han de tenir lletres diferents. A part d’això, les lletres han de ser com més petites millor. Escriviu una línia buida després de cada solució.