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

namespace{
	int n,k,d[110][110],e[110][110];
	int _U=3,_D=2,_L=1,_R=0;
}

inline int calc(int x,int y,int nx,int ny)
{
	if(nx<x-1) return _U+2;
	if(nx>x+1) return _D+2;
	if(ny<y-1) return _L+2;
	if(ny>y+1) return _R+2;
	return 6+(nx-x+1)*3+(ny-y+1);
}

void Anna(int N,int K,vector<int> R,vector<int> C){
	n=N;k=K;
	int f[3][3];
	for(int i=0;i<3;i++){
		for(int j=0;j<3;j++) f[i][j]=-1;
	}
	f[0][0]=7;
	int cnt=0;
	for(int i=0;i<3;i++){
		for(int j=0;j<3;j++) if(f[i][j]==-1){
			if(cnt==7) f[i][j]=8;
			else f[i][j]=cnt,cnt++;
		}
	}
	int tot=100;
	for(int ii=0;ii<3;ii++){
		for(int jj=0;jj<3;jj++){
			int mx=0;
			for(int i=0;i<n;i++){
				for(int j=0;j<n;j++){
					int id=f[(i-ii+3)%3][(j-jj+3)%3];
					if(id==7) d[i][j]=1;
					else if(id==8) d[i][j]=-1;
					else{
						d[i][j]=calc(i,j,R[id],C[id]);
					}
					mx=max(mx,d[i][j]);
				}
			}
			if(mx<tot){
				tot=mx;
				for(int i=0;i<n;i++){
					for(int j=0;j<n;j++) e[i][j]=d[i][j];
				}
			}
		}
	}
	if(tot==13){
		int vis[20];
		for(int i=1;i<=13;i++) vis[i]=0;
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				vis[e[i][j]]=1;
			}
		}
		int pos=0;
		for(int i=1;i<=13;i++) if(!vis[i]){
			pos=i;break;
		}
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				if(e[i][j]>=pos) e[i][j]--;
				else if(e[i][j]==-1) e[i][j]=pos; 
			}
		}
	}
	else{
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				if(e[i][j]==-1) e[i][j]=2;
			}
		}
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++) SetFlag(i,j,e[i][j]);
	}
}

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

namespace{
	int U=3,D=2,L=1,R=0,T=4;
}

vector<int> Bruno(int K,vector<int> v){
	int f[3][3],g[3][3];
	for(int i=0;i<3;i++){
		for(int j=0;j<3;j++) f[i][j]=-1;
	}
	f[0][0]=7;
	int cnt=0;
	for(int i=0;i<3;i++){
		for(int j=0;j<3;j++) if(f[i][j]==-1){
			if(cnt==7) f[i][j]=8;
			else f[i][j]=cnt,cnt++;
		}
	}
	vector<int> res(K);
	int a[3][3],tot=0;
	for(int i=0;i<3;i++) for(int j=0;j<3;j++) a[i][j]=v[tot++];
	int posx=-1,posy=-1;
	for(int i=0;i<3;i++) for(int j=0;j<3;j++){
		if(a[i][j]==1){
			posx=i,posy=j;
		}
	}
	int pos=-1;
	for(int i=0;i<3;i++){
		for(int j=0;j<3;j++){
			g[i][j]=f[(i-posx+3)%3][(j-posy+3)%3];
			if(g[i][j]==8){
				if(a[i][j]==2) pos=-1;
				else pos=a[i][j];
			}
		}
	}
	for(int i=0;i<3;i++){
		for(int j=0;j<3;j++){
			if(g[i][j]<=6){
				int cnt=g[i][j];
				if(pos!=-1){
					if(a[i][j]>=pos) a[i][j]++;
				}
				if(a[i][j]==2) res[cnt]=R;
				else if(a[i][j]==3) res[cnt]=L;
				else if(a[i][j]==4) res[cnt]=D;
				else if(a[i][j]==5) res[cnt]=U;
				else{
					int ox=(a[i][j]-6)/3-1,oy=(a[i][j]-6)%3-1;
					ox+=i-1;oy+=j-1;
					if(ox<0) res[cnt]=U;
					else if(ox>0) res[cnt]=D;
					else if(oy<0) res[cnt]=L;
					else if(oy>0) res[cnt]=R;
					else res[cnt]=T;
				}
			}
		}
	}
	return res;
}