#include<bits/stdc++.h>
using namespace std;
ifstream fin ("combinari.in");
ofstream fout ("combinari.out");
int n, v [20], k;
int main (){
    for (int i = 0; i < k; i ++)v [i] = 1;
    do{
        for (int i = 0; i < k; i ++)if (v [i])cout << i + 1 << " ";
        fout << '\n';
    }while (next_permutation (v, v + k));
	fin >> k >> n;

}