#include <bits/stdc++.h>
using namespace std;

ifstream f("combinari.in");
ofstream g("combinari.out");

int n, m, sol[19];

bool check(int k) {
    for(int i = 1; i < k; i++)
        if(sol[i] >= sol[k])
            return false;
    return true;
}

void backtrack(int k) {
    for(int i = 1; i <= n; i++) {
        sol[k] = i;
        if(check(k)) 
            if(k == m) {
                for(int j = 1; j <= m; j++)
                    g << sol[j] << " ";
                g << '\n';
            }
            else    
                backtrack(k + 1);
    }
}

int main() {
    f >> n >> m;
    backtrack(1);
    return 0;
}