#include<cstdio> 
int n, r, num[10000]; 
bool mark[10000]; 
void print() { 
   for (int i = 1; i <= r; i++) 
   printf("%d ", num[i]); 
   printf("\n"); 
} 
void search(int x) { 
   for (int i = 1; i <= n; i++) 
       if (!mark[i]) { 
           num[x] = i; 
           mark[i] = true; 
           if (x == r) print(); 
           search(x + 1); 
           mark[i] = false; 
       } 
} 
int main() { 
   scanf("%d%d", & n, & r); 
   search(1); 
   return 0; 
}