Cobrint un tauler P27459

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

Entrada

L’entrada consisteix en n i m. Podeu assumir 2 ≤ nm ≤ 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ó.