#include<bits/stdc++.h>
using namespace std;
int n,m,a[25];vector<string> ans;
void dfs(int k){
    if(k>m){
        string s;
        for(int i=m;i;i--){
            s+=char(a[i]+48);
        }
        ans.push_back(s);
        return;
    }
    for(int i=a[k-1]+1;i<=n;i++){
        a[k]=i;
        dfs(k+1);
    }
}
int main(){
	cin>>n>>m;
	dfs(1);
    sort(ans.begin(),ans.end());
    for (int i=ans.size()-1;i>=0;i--)cout<<ans[i]<<endl;
}