rayon4_2

#include <iostream>
#include <stdio.h>
#include <vector>

using namespace std;

vector <bool> used;
vector <int> stack;
int t;

void get_perm(int pos, int left) {
    if (t == 0)
        return;

    if (left == 0) {
        for (int i = 1; i < stack.size(); i++)
            printf("%d ", stack[i]);
        printf("\n");
        t--;
        return;
    }

    for (int i = 1; i < used.size(); i++)
        if (!used[i] && pos != i) {
            used[i] = true;
            stack[pos] = i;
            get_perm(pos + 1, left - 1);
            used[i] = false;
        }

}

int main() {
    int n;

    cin >> n >> t;

    used.resize(n + 1, false);
    stack.resize(n + 1);

    get_perm(1, n);

}