#include <iostream>
using namespace std;
int list[8];
void show(int index, int selected, int n, int m) {
if(selected==m) {
for(int i=0; i<m; i++) {
cout<<list[i]<<" ";
}
cout<<'\n';
return;
}
if(index>n) return;
list[selected]=index;
show(index, selected+1, n, m);
list[selected]=0;
show(index+1, selected, n, m);
}
int main() {
int n,m;
cin>>n>>m;
show(1, 0,n,m);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBsaXN0WzhdOwp2b2lkIHNob3coaW50IGluZGV4LCBpbnQgc2VsZWN0ZWQsIGludCBuLCBpbnQgbSkgewoJaWYoc2VsZWN0ZWQ9PW0pIHsKCQlmb3IoaW50IGk9MDsgaTxtOyBpKyspIHsKCQkJY291dDw8bGlzdFtpXTw8IiAiOwoJCX0KCQljb3V0PDwnXG4nOwoJCXJldHVybjsKCX0KCQoJaWYoaW5kZXg+bikgcmV0dXJuOwoJbGlzdFtzZWxlY3RlZF09aW5kZXg7CglzaG93KGluZGV4LCBzZWxlY3RlZCsxLCBuLCBtKTsKCWxpc3Rbc2VsZWN0ZWRdPTA7CglzaG93KGluZGV4KzEsIHNlbGVjdGVkLCBuLCBtKTsKfQoKaW50IG1haW4oKSB7CglpbnQgbixtOwoJY2luPj5uPj5tOwoJCglzaG93KDEsIDAsbixtKTsKCglyZXR1cm4gMDsKfQ==