#include<iostream>
#include <fstream>
#include <vector>


using namespace std;

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

void back(vector<int>& v, vector<int>& result, vector<bool>& vizitat, int k, int pos){
    if (result.size() == k) {
        for (int i = 0; i < k; i++)
            g << result[i] <<" ";
        g << '\n';
        return;
    }

    for (int i = pos; i < v.size(); i++) {
        if (vizitat[v[i]] == false) {
            vizitat[v[i]] = true;
            result.push_back(v[i]);
            back(v, result, vizitat, k, i);
            result.pop_back();
            vizitat[v[i]] = false;
        }
    }

}

int main() {

    int n, k;
    f >> n >> k;
    vector<int> v; 
    vector<int> result;
    for (int i = 1; i <= n ;i++)
        v.push_back(i);
    vector<bool> vizitat(n+1, false);
    back(v, result, vizitat, k, 0);

    return 0;
}