#include<bits/stdc++.h> using namespace std; int m,n,guo[25]; bool used[25]; void print() { for(int i=1;i<=n;i++) cout<<guo[i]; cout<<endl; } void sou(int a) { if(a>n)print(); else for(int i=guo[a-1];i<=m;i++) { if(used[i]==0&&i!=0) { guo[a]=i; used[i]=1; sou(a+1); } used[guo[a]]=0; } } int main() { cin>>m>>n; sou(1); return 0; }