#include <bits/stdc++.h>

using namespace std;

int n, k;

vector<int>comb;

void generare (int t)
{
     if(t == n)
     {
        comb.push_back(t);
        if (comb.size() == k)
        {
            for(int i = 0; i < comb.size(); i++) cout << comb[i] << ' ';
            cout << '\n';
        }
        
        comb.pop_back();
        if (comb.size() == k)
        {
            for(int i = 0; i < comb.size(); i++) cout << comb[i] << ' ';
            cout << '\n';
        }
    }
    else 
    {
        comb.push_back(t);
        generare(t + 1);
        comb.pop_back();
        generare(t + 1);
    }
}
int main()
{
    freopen("combinari.in", "r", stdin);
    freopen("combinari.out", "w", stdout);
    
    cin >> n >> k;
    generare(1);
}