#include <bits/stdc++.h>

using namespace std;

int n, k;

vector<int>comb;

void generare(int indx){
    if(indx == n){
        comb.push_back(indx);
        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(indx);
        generare(indx + 1);
        comb.pop_back();
        generare(indx + 1);
    }
}

int main(){
    freopen("combinari.in", "r", stdin);
    freopen("combinari.out", "w", stdout);
    cin >> n >> k;
    generare(1);
}