D: for

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    vector<int> vec;
    bool NevernayZhena = false;
    int n, t;

    scanf("%d", &n);
    scanf("%d", &t);

    for (int i = 1; i <= n / 2; i++) {
        vec.push_back(i * 2);
        vec.push_back(i * 2 - 1);
    }
    if (n % 2) {
        vec.push_back(n);
    }
    else {
        for (int i = 0; i < n; i++)
            printf("%d%c", vec[i], ' ');
        printf("\n");
        t--;
    }


    while(next_permutation(vec.begin(), vec.end()) && t > 0) {
        NevernayZhena = false;


        for (int i = 0; i < n; i++) {
            if (vec[i] == i + 1) {
                NevernayZhena = true;
                break;
            }
        }

        if (NevernayZhena) continue;
        for (int i = 0; i < n; i++)
            printf("%d%c", vec[i], ' ');
        printf("\n");
        t--;
    }

    return 0;
    system("pause");
}