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

namespace{
	int n,k,r[110],c[110],d[110][110];
}

void Anna(int N,int K,vector<int> R,vector<int> C){
	n=N;k=K;
	for(int i=0;i<n;i++) for(int j=0;j<n;j++) d[i][j]=0;
	for(int i=0;i<k;i++){
		d[R[i]][C[i]]=i+1;
	}
	for(int i=0;i<n;i++){
		r[i]=0;
		for(int j=0;j<n;j++) r[i]|=(1<<(d[i][j]-1));
		if(i>0) r[i]|=r[i-1];
	}
	for(int i=0;i<n;i++){
		c[i]=0;
		for(int j=0;j<n;j++) c[i]|=(1<<(d[j][i]-1));
		if(i>0) c[i]|=c[i-1];
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if((i+j)%2==0){
				SetFlag(i,j,(r[i]<<1)+1);
			}
			else{
				SetFlag(i,j,(c[j]<<1)+1+1);
			}
		}
	}
}

#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){
	vector<int> res(K);
	int a[3][3],cnt=0;
	for(int i=0;i<3;i++) for(int j=0;j<3;j++) a[i][j]=v[cnt++]-1;
	bool flag=(a[1][1]%2==0);
	for(int i=0;i<3;i++) for(int j=0;j<3;j++) a[i][j]/=2;
	for(int i=0;i<K;i++){
		if(flag){
			if(a[0][0]&(1<<i)) res[i]=U;
			else if(!(a[1][1]&(1<<i))) res[i]=D;
			else if(a[1][0]&(1<<i)) res[i]=L;
			else if(!(a[0][1]&(1<<i))) res[i]=R;
			else res[i]=T;
		}
		else{
			if(a[0][0]&(1<<i)) res[i]=L;
			else if(!(a[1][1]&(1<<i))) res[i]=R;
			else if(a[0][1]&(1<<i)) res[i]=U;
			else if(!(a[1][0]&(1<<i))) res[i]=D;
			else res[i]=T;
		}
	}
	return res;
}