#include <bits/stdc++.h>

using namespace std;

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

vector<int> v;

int k;
bool marked[10];

void afisare(){
    
    for(int i=1; i<k; i++)
        if(v[i] < v[i-1])
            return;
    for(int c : v)
        g << c << ' ';
    g << "\n";
}



void bkt(int poz, int n){
    
    if(poz > k){
        if(v.size())
            afisare();
        return;
    }
    
    for(int num=1; num <= n; num ++){
        
        if(!marked[num]){
            
            marked[num] = 1;
            v.push_back(num);
            bkt(poz+1, n);
            v.pop_back();
            marked[num] = 0;
            
        }
    }
    
}

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