#include <fstream>
#include <vector>

using namespace std;

vector <int> v;
bool luat[19];

ifstream fin("combinari.in");
ofstream fout("combinari.out");

void bkt(int n, int k, int j)
{
    if (v.size() == k)
    {
        for (int i = 0; i < v.size(); i++)
        {
            fout << v[i] << " ";
        }
        fout << "\n";
        return;
    }
    for (int i = j; i <= n; i++)
    {
        if (luat[i] == 0)
        {
            v.push_back(i);
            luat[i] = 1;
            int ci = i;
            j = i;
            bkt(n, k, j);
            v.pop_back();
            luat[i] = 0;
            j = ci;
        }
    }
}

int main()
{
    int n, k;
    fin >> n >> k;
    bkt(n, k, 1);
    return 0;
}