/*
 * combinari.c
 *
 *  Created on: Feb 21, 2011
 *      Author: slycer
 */

#include <stdio.h>

FILE * in = NULL; 
FILE * out = NULL; 
int n,m; 
int marcat[100];
int v[100]; 
void go( int i, int j){
	if ( i==m){
		int k; 
		for ( k=0; k<m; k++){
			fprintf(out,"%d ",v[k]+1); 
		}
		fprintf(out,"\n");
	} else{
		int k; 
		for ( k=j; k<n; k++){
			if ( !marcat[k]){
				marcat[k] = 1; 
				v[i] = k; 
				go(i+1,k+1);
				marcat[k] = 0; 
			}
		}
	}
}

int main(){
	
	in = fopen("combinari.in","r");
	out = fopen("combinari.out","w");
	// n luate cate m 
	fscanf(in,"%d%d",&n,&m); 
	go(0,0);
	fclose( in ); 
	fclose( out ); 
	
	return 0; 
}