Comprant accions X39187

Disposeu de $c$ monedes, i heu de fer $n$ operacions bursàtils. Cada operació consisteix a comprar o a vendre una acció. Totes les accions valen una moneda cadascuna. Només es pot comprar si es té alguna moneda, i només es pot vendre si es té alguna acció.

Donades $n$ i $c$, escriviu totes les seqüències d’operacions possibles.

Entrada

L’entrada consisteix en $n$ i $c$. Suposeu $1 \le c \le n \le 16$.

Sortida

Escriviu en ordre alfabètic totes les possibles seqüències d’$n$ operacions que es poden fer començant amb $c$ monedes. Useu ‘b’ per comprar (buy), i ‘s’ per vendre (sell).