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