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