#include "inv.h"
#include<bits/stdc++.h>
using namespace std;

void init(int c, int t){
	
}

void perm(vector<int> &a,int idx,int n)
{
    if(idx==n){
        for(int i=0;i<n;i++) cout<<a[i]<<' ';
        cout<<endl;
        return;
    }
    for(int i=idx;i<n;i++){
        swap(a[idx],a[i]);
        perm(a,idx+1,n);
        swap(a[idx],a[i]);
    }
    return;
}

std::vector<int> solve(int n){
	vector<int> a;
	for(int i=1;i<=n;i++) a.push_back(i);
    perm(a,0,n);
	return a;
}