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 ≤ c ≤ n ≤ 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).