#include<bits/stdc++.h> #define ll long long using namespace std; ll n,m,a[50097]; void dfs(int k) { if(k==m) { for(int i=0;i<k;i++) { cout<<a[i]; } cout<<endl; return; } 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; }