#include <iostream>
#include <fstream>

using namespace std;

int a[20], b[20];
ifstream f("date.in");
ofstream g("date.out");

void backt(int k, int len, int max)
{
    if(k-1==max)
    {
        for(int i=1; i<=max; i++)
            g << a[i];
        g << "\n";
    }
    else
    {
        for(int i=1; i<=len; i++)
            if(!b[i]&&a[k-1]<i)
            {
                a[k]=i;
                b[i]=1;
                backt(k+1, len, max);
                b[i]=0;
            }
    }
}


int main()
{
    int n, k;
    f >> n >> k;
    backt(1, n, k);


    return 0;
}