#include<iostream.h>
using namespace std;
int P[10] ,C[10],n,k,Z[10];

void Print()
{for(int i=1;i<=k;i++)
     cout<<Z[P[i]]<<" ";
     cout<<endl;
}
void Permutacii(int p)
{for(int i=1;i<=k;i++)
{P[p]=i;
int j=1;while(P[j]!=i)j++;
if(j==p)if(p<k)Permutacii(p+1);
else Print();
}
}
void Combinacii(int p,int i)
{while(i<n-k+p)
{i++;
C[p]=i;
if(p<k)Combinacii(p+1,i);
else{for(int j =1;j<=k;j++)
Z[j]=C[j];
Permutacii(1);}
}
}
bool Init()
{
cout<<"n=";cin>>n;
if(n<2||n>10){cout<<"Error in n";return false;}
cout<<"k=";cin>>k;
if(k<2||k>=n){cout<<"Error in k";return false;}
return true;
}
int main()
{
if(Init())
{cout<<n<<" "<<k<<endl;
Combinacii(1,0);}
return 0;}