#include<bits/stdc++.h> using namespace std; int n,m; int a[100001]; void dfs(int step,int last){ if(step>n){ for(int i=1;i<=n;i++){ cout<<a[i]; } cout<<endl; return; } for(int i=last+1;i<=m;i++){ a[step]=i; dfs(step+1,i); a[step]=0; } return; } int main(){ cin>>m>>n; dfs(1,0); return 0; }