Cerinţa

Se citesc două numere naturale nenule n și k. Să se afișeze, în ordine lexicografică, submulțimile de câte k elemente ale mulțimii {1,2,..,n} în care toate elementele au aceeași paritate.

Date de intrare

Fișierul de intrare combinari1.in conține pe prima linie numerele n k.

Date de ieșire

Fișierul de ieșire combinari1.out va conține pe fiecare linie câte k valori de aceeași paritate, separate prin câte un spațiu, reprezentând elementele unei submulțimi.

Restricții și precizări

• 1 ≤ n ≤ 30
• 1 ≤ k ≤ n/2
• elementele fiecărei submulțimi vor fi afișate în ordine crescătoare

Exemplu:

combinari1.in

5 2

combinari1.out

1 3 
1 5
2 4
3 5