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