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 ≥ 2 i un natural 1 ≤ d ≤ 3, amb n ≤ 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.