#include<bits/stdc++.h> using namespace std; int a[10001],b[10001],n,m; void dfs(int k){

for(int i = 1;i<=n;i++){
	if(b[i]==0){
		a[k]=i;
		b[i]=1;
		if(k==m){
			for(int i = 1;i<=m;i++){
				cout<<setw(3)<<a[i];
			}
			cout<<endl;
		}else{
			dfs(k+1);
		}
		b[i]= 0;
	}
}

} int main(){ cin>>n>>m; cout<<n<<" "<<m<<endl; dfs(1); return 0; }