#include "art.h"
#include<bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define pb push_back
void solve(int N) {
vector<vector<int>>v(N);
vector<int>cst(N);
for(int i=0;i<N;i++){
for(int j=0;j<N;j++){
v[i].pb(j+1);
}
swap(v[i][0],v[i][i]);
cst[i]=publish(v[i]);
}
vector<bool>vis(N);
vector<int>ans;
for(int i=0;i<N;i++){
pair<int,int>mn={1e9,0};
for(int j=0;j<N;j++){
mn=min(mn,{cst[j],j});
}
for(int j=0;j<N;j++){
if(vis[v[mn.ss][j]]==0){
ans.pb(v[mn.ss][j]);
vis[v[mn.ss][j]]=1;
break;
}
}
int x=ans.back();
for(int j=0;j<N;j++){
for(int k=0;k<N;k++){
if(v[j][k]==x)break;
if(vis[v[j][k]]==0){
cst[j]--;
}
}
}
}
answer(ans);
}
