#include<bits/stdc++.h> using namespace std; int n,m,a[30]; void DFS(int k) { if(m==k) { 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; }