Cerința

Se dau numerele naturale n si k. Sa se genereze in ordine lexicografică toate permutările mulțimii {1,2,...,n} cu proprietatea că diferența în modul dintre oricare două numere alăturate din permutare este de cel mult k.

Date de intrare

Programul citește de pe prima linie numărul n, iar de pe a doua linie numărul k.

Date de ieșire

Programul va afișa pe ecran, pe câte o linie, în ordine lexicografică, permutările cerute.

Restricții și precizări

• 1 ≤ k ≤ n ≤ 9

Exemplu:

Intrare

4
2

Ieșire

1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
2 1 3 4
2 4 3 1
3 1 2 4
3 4 2 1
4 2 1 3
4 2 3 1
4 3 1 2
4 3 2 1

Explicație

Lipsesc permutările în care 1 și 4 sunt alăturate, deoarece diferența lor în modul este mai mare decât 2.