#include <iostream>
#include<stdio.h>
#define in "combinari.in"
#define out "combinari.out"

using namespace std;
int st[20],viz[22],N,K;
void afish( int k)
{
    for( int i=1; i<=K; i++ ) printf("%d ",st[i]); printf("\n");

}
void comb( int k )
{
    if( k==K+1 )
        afish(k);
    else
        for( int i=st[k-1] + 1; i<=N; i++ )
            if( !viz[i] )
                {
                    st[k] = i; viz[i] = 1;
                    comb(k+1);
                    viz[i] = 0;
                }
}
int main()
{
    freopen(in,"r",stdin);
    freopen(out,"w",stdout);
    scanf("%d%d",&N,&K);
    comb(1);
    return 0;
}