#include<bits/stdc++.h>
#include "swaps.h"
using namespace std;
int ans[550];
int n;

void cmp(int x,int y,int dir,int s){
	if(ans[x]>n && ans[y]>n) return ;
	else if(ans[x]>n){
		if(!dir) swap(ans[x],ans[y]);
		return ;
	}
	else if(ans[y]>n){
		if(dir) swap(ans[x],ans[y]);
		return ;
	}
	else{
		if(dir!=s) swap(ans[x],ans[y]);
		return ;
	}
}

int tmp[550],asw[550],id;

void merge(int l,int r,int dir){
	if(l==r) return ;
	int mid=(l+r)>>1;
	
	id=0;
	for(int i=l;i<=mid;i++){
		int x=i,y=i+(mid-l+1);
		if(ans[x]>n || ans[y]>n) continue;
		schedule(ans[x],ans[y]);
		tmp[id++]=i;
	}
	vector <int> v=visit();
	for(int i=0;i<id;i++){
		asw[tmp[i]]=v[i];
	}
	for(int i=l;i<=mid;i++){
		int x=i,y=i+(mid-l+1);
		cmp(x,y,dir,asw[i]);
	}
	merge(l,mid,dir);
	merge(mid+1,r,dir);
}


void CDQ(int l,int r,int dir){
	if(l==r) return ;
	int mid=(l+r)>>1;
	CDQ(l,mid,dir);
	CDQ(mid+1,r,dir^1);
	merge(l,r,dir);
}

void solve(int nn, int V) {
	n=nn;
	int lim=1;
	while(lim<n) lim<<=1;
	for(int i=1;i<=lim;i++) ans[i]=i;
	CDQ(1,lim,1);
	
//	for(int i=1;i<=lim;i++) cout<<ans[i]<<" ";
//	cout<<endl;
	vector <int> ANS;
	for(int i=1;i<=lim;i++) if(ans[i]<=n) ANS.push_back(ans[i]);
	answer(ANS);
}