#include <iostream>
#include <fstream>
using namespace std;

int n,m; int sol[100];
ifstream f;
ofstream g;

void afis(){
    for(int i=0; i<m; i++){
        g << sol[i]<<' ';
    }
    g<< endl;
    return;
}

bool verif(int k){
    bool ok=true;
    if((k>0)&& (sol[k-1]>=sol[k])){
       ok=false;
    }
    return ok;
}

void backtr(int k){
    if(k==m){afis();}
    else{
        for(int i=1; i<=n; i++){
            sol[k]=i;
            if(verif(k)){
                backtr(k+1);
            }
        }
    }
}

int main()
{
    f.open("combinari.in");
    g.open("combinari.out");
    f >> n >> m;
    backtr(0);
    f.close();
    g.close();
    return 0;
}