Multiconjunts (3) P22110

Statement

thehtml

Feu un programa que, donats dos nombres n i t, escrigui tots els multiconjunts de t nombres que es poden formar amb {1, …, n}.

Entrada

L’entrada consisteix en un natural n > 0, seguit d’un natural t ≥ 0.

Sortida

Escriviu tots els multiconjunts de mida t que es poden formar amb {1, …, n}. Escriviu de petit a gran els nombres dins de cada multiconjunt.

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

Public test cases

Input

3 3

Output

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

Information