Multiconjunts (2) P70914

Statement

Feu un programa que, donats tres nombres $n$ , $x$ i $y$ , escrigui tots els multiconjunts que es poden formar amb $\{1, \dots, n\}$ , de manera que cada nombre aparegui entre $x$ i $y$ vegades.

Entrada

L’entrada consisteix en un natural $n > 0$ , seguit d’un natural $x \ge 0$ , seguit d’un natural $y > x$ .

Sortida

Escriviu tots els multiconjunts que es poden formar amb $\{1, \dots, n\}$ usant cada nombre entre $x$ i $y$ vegades. Escriviu de petit a gran els nombres dins de cada multiconjunt.

Informació sobre el corrector

Podeu escriure les solucions d’aquest exercici en qualsevol ordre.

Public test cases

Input

2 1 4

Output

{1,2}
{1,2,2}
{1,2,2,2}
{1,2,2,2,2}
{1,1,2}
{1,1,2,2}
{1,1,2,2,2}
{1,1,2,2,2,2}
{1,1,1,2}
{1,1,1,2,2}
{1,1,1,2,2,2}
{1,1,1,2,2,2,2}
{1,1,1,1,2}
{1,1,1,1,2,2}
{1,1,1,1,2,2,2}
{1,1,1,1,2,2,2,2}

Information

Author: Salvador Roura
Language: Catalan
Other languages: English
Official solutions: C++
User solutions: C++ Python