# include <bits/stdc++.h> using namespace std ; int num [10000009] , t , x ; void choose ( int cur ) { if ( cur > x ) { for ( int i = 1 ; i < cur ; i ++ ) { cout << num [i] ; } cout << endl ; return ; } for ( int i = num [cur - 1] ; i <= t ; i ++ ) { bool flag = false ; for ( int j = 1 ; j < cur ; j ++ ) { if ( num [j] == i ) { flag = true ; } } if ( flag ) { continue ; } num [cur] = i ; choose ( cur + 1 ) ; num [cur] = 0 ; } return ; } int main ( ) { cin >> t >> x ; choose ( 1 ) ; return 0 ; }