Because of necessary software maintenance, Jutge.org may not work well on the afternoons of the 20th and 21th of april.

Multiconjunts (3) P22110

Statement

html

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