#include<bits/stdc++.h> using namespace std; int n,m,a[20],b[20]; void dfs(int step,int k) { if(step==m) { for(int i=0;i<m;i++) cout<<a[i]; cout<<'\n'; } for(int i=k+1;i<=n;i++) { if(!b[i]) { a[step]=i; b[i]=1; dfs(step+1,i); b[i]=0; } } } int main() { cin>>n>>m; dfs(0,0); return 0; }