#include<bits/stdc++.h>
using namespace std;
#include"seq.h"
void SEQ(int n,int m)
{
	vector<int> b(n+1),a(n+1);
	for(int i=1;i<=n;i++)
	{
		a[i]=i;
		b[i]=Get(i);
	}
	answer(1);
	auto myadd=[&](int x,int y)
	{
		assert(x!=y);
		assert(a[x]%2==0);
		add(x,y);
		a[y]+=a[x]/2;
		a[x]/=2;
	};
	for(int i=n;i>=1;i--)
	{
		int pa,pb;
		for(int j=1;j<=n;j++)
		{
			if(a[j]==i) pa=j;
			if(b[j]==i) pb=j;
		}
		if(pa==pb) continue;
		int p1;
		for(int j=1;j<=n;j++)
			if(a[j]==1)
				p1=j;
		if(a[pb]==2)
			myadd(pb,p1);
		else
		{
			int pd;
			for(int j=1;j<=n;j++)
				if(a[j]==a[pb]-1)
					pd=j;
			while(a[pb]!=1)
				if(a[pb]%2)
					myadd(pd,pb);
				else
					myadd(pb,pd);
			myadd(pd,p1);
		}
		int pc;
		for(int j=1;j<=n;j++)
			if(a[j]==i-1)
				pc=j;
		while(a[pa]!=1)
			if(a[pa]%2)
				myadd(pc,pa);
			else
				myadd(pa,pc);
		myadd(pc,pb);
	}
	int p1,p2;
	for(int i=1;i<=n;i++)
		if(a[i]==1)
			p1=i;
		else if(a[i]==2)
			p2=i;
	if(a[p1]!=b[p1])
		myadd(p2,p1);
	return ;
}