Rosers i testos (1) P88410

Teniu rosers de tres colors diferents. En particular, teniu n rosers de cada color. Escriviu totes les maneres de plantar tots els rosers en una filera de 3n testos, un roser per test, de forma que hi hagi exactament un parell de rosers adjacents del mateix color. Els rosers del mateix color són indistingibles entre si.

Entrada

L’entrada consisteix en diversos casos, cadascun amb n. Assumiu 1 ≤ n ≤ 6.

Sortida

Per a cada cas, escriviu totes les solucions en ordre lexicogràfic. Identifiqueu cada color usant nombres començant en u. Escriviu una línia amb 10 asteriscs després de cada cas.