#include<bits/stdc++.h>
using namespace std ;
#define endl "\n"
int n , k , a[100];
bool check = false;
void khoiTao(){
for(int i = 1 ; i <= k ; i++)
a[i] = i ;
}
void Sinh(){
int i = k ;
while(i >= 1 && a[i] == n - k + i){
--i;
}
if(i == 0){
check = true ; // danh dau day la bit cuoi cung
}
else{
a[i] += 1 ; // tang a[i] len 1 don vi
for(int j = i + 1 ; j <= k ; j++){
a[j] = a[j - 1] + 1 ;
}
}
}
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
cin >> n >> k ;
khoiTao();
while(!check){
for(int i = 1 ; i <= k ; i++){
cout << a[i] ;
}
cout << endl;
Sinh();
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZCA7CiNkZWZpbmUgZW5kbCAiXG4iCgppbnQgbiAsIGsgLCBhWzEwMF07CmJvb2wgY2hlY2sgPSBmYWxzZTsgCnZvaWQga2hvaVRhbygpewogICAgZm9yKGludCBpID0gMSA7IGkgPD0gayA7IGkrKykgCiAgICAgICAgYVtpXSA9IGkgOwp9Cgp2b2lkIFNpbmgoKXsKICAgIGludCBpID0gayA7CiAgICB3aGlsZShpID49IDEgJiYgYVtpXSA9PSBuIC0gayArIGkpewogICAgICAgIC0taTsgCiAgICB9CiAgICBpZihpID09IDApewogICAgICAgIGNoZWNrID0gdHJ1ZSA7IC8vIGRhbmggZGF1IGRheSBsYSBiaXQgY3VvaSBjdW5nCiAgICB9CiAgICBlbHNlewogICAgICAgIGFbaV0gKz0gMSA7IC8vIHRhbmcgYVtpXSBsZW4gMSBkb24gdmkKICAgICAgICBmb3IoaW50ICBqID0gaSArIDEgOyBqIDw9IGsgOyBqKyspewogICAgICAgICAgICBhW2pdID0gYVtqIC0gMV0gKyAxIDsKICAgICAgICB9CiAgICB9Cn0KCmludCBtYWluKCl7CiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKG51bGxwdHIpOwogICAgY291dC50aWUobnVsbHB0cik7CiAgICAKICAgIGNpbiA+PiBuID4+IGsgOwogICAga2hvaVRhbygpOwogICAgd2hpbGUoIWNoZWNrKXsKICAgICAgICBmb3IoaW50IGkgPSAxIDsgaSA8PSBrIDsgaSsrKXsKICAgICAgICAgICAgY291dCA8PCBhW2ldIDsKICAgICAgICB9CiAgICAgICAgY291dCA8PCBlbmRsOwogICAgICAgIFNpbmgoKTsKICAgIH0KCn0=