using namespace std;

int n,k,w=0;

int a[501010];

int u[501010]={0};

void dfs(int x){

    if(x>k){

        for(int i=0;i<k;i++)cout<<a[i];

        puts("");

        return ;

    }

    for(int j=1;j<=n;j++){

        if(u[j]==0){

            u[j]=1;

            a[w++]=j;

            dfs(x+1);

            w--;

            u[j]=0;

        }

    }

}

int main(){

    cin>>n>>k;

    dfs(1);

    return 0;

}