#include <bits/stdc++.h>

int n,k,i,v[18];

int main() {
    std::ifstream f("combinari.in");
    std::ofstream g("combinari.out");
    f>>n>>k;
    for(i=0;i<n;++i) v[i]=1;
    do {
        for(i=0;i<n;++i) if(!v[i]) g<<i+1<<' ';
        g<<'\n';
    }while(std::next_permutation(v,v+n));
}