Seqüències equilibrades X40596

Diem que una seqüència de nombres és $d$-equilibrada si la diferència en valor absolut entre qualsevol parell de nombres consecutius és com a molt $d$. Formalment, $(x_1, x_2, \ldots , x_n)$ és $d$-equilibrada si per a tot $1 \leq i < n$ es compleix que $\lvert x_i - x_{i+1}\rvert \leq d$.

Feu un programa que, donat un enter $n \geq 1$ i un enter $d \geq 0$, escrigui totes les seqüències $d$-equilibrades que es poden formar reordenant la seqüència $(1, 2, \ldots , n)$.

Entrada

L’entrada consisteix en un enter $n \geq 1$ seguit d’un altre enter $d \geq 0$.

Sortida

Escriviu totes les seqüències $d$-equilibrades que es poden formar reordenant la seqüència $(1, 2 , \ldots , n)$. Podeu escriure les seqüències en qualsevol ordre.