L'investigador empanat P30199

Un investigador disposa de fitxes amb les $n$ primeres lletres majúscules, i les vol posar en ordre. Lamentablement, l’investigador està molt empanat, i no aconsegueix posar cap lletra al seu lloc. De fet, posa cada lletra a distància $d$ o més de la posició on hauria d’anar.

Feu un programa que escrigui, en ordre alfabètic, totes les permutacions possibles per a l’investigador empanat.

Entrada

L’entrada consisteix en un natural $n \ge 2$ i un natural $1 \le d \le 3$, amb $n \le d + 8$.

Sortida

Escriviu, en ordre alfabètic i una per línia, totes les permutacions possibles. Podeu suposar que amb les entrades donades sempre n’hi haurà alguna.

Observació

Podeu obtenir 55 punts resolent casos on $d$ és 1 o 2. Tingueu en compte que, a mesura que creix $d$, la proporció de permutacions vàlides cada vegada és més petita.