Comunicació vegetal X56166

Estudis recents apunten a que moltes espècies vegetals disposen de sofisticats mecanismes de comunicació per avisar-se de perills com incendis o plagues d’insectes. Aquests missatges consistirien en senyals químics que es transmetrien a través de les arrels i de les xarxes de fongs micorrízics que hi estan en simbiosi.

Els baobabs però, han ideat un sistema de comunicació molt més senzill. El seu alfabet només té tres lletres: a, b i o. A més, les paraules del llenguatge dels baobabs han de complir dues condicions: han de començar i acabar amb b i no poden tenir dues lletres iguals seguides.

Donat un enter $n$, escriu totes les paraules del llenguatge baobab de longitud $n$ en ordre lexicogràfic.

Entrada

Un enter $1 \leq n \leq 13$.

Sortida

Una llista de totes les paraules de longitud $n$ que compleixen les condicions anteriors, una per línia i ordenades lexicogràficament.