#include<bits/stdc++.h> using namespace std; int n,m,a[30]; void dfs(int k)//k代表选了多少个数 { if(k==m){ for(int i=0;i<k;i++)cout<<a[i]; cout<<endl; } else{ a[k]=a[k-1]+1; for(;a[k]<=n;a[k]++)dfs(k+1); } } int main(){ cin>>n>>m; dfs(0); return 0; }