#include<bits/stdc++.h>
#include "Anna.h"
#define ShuaiBi main
using namespace std;
typedef long long ll;
namespace{
const int N=103;
int n,k,a[N][N],b[7][N][N];
vector<int> R,C;
bool app[10];
bool delt(int dx,int dy){
	memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(app,0,sizeof(app));
	for(int c=0;c<7;c++){
		int x=R[c],y=C[c];
		b[c][x-1][y-1]=1,b[c][x-1][y]=2,b[c][x-1][y+1]=3;
		b[c][x][y-1]=4,b[c][x][y]=5,b[c][x][y+1]=6;
		b[c][x+1][y-1]=7,b[c][x+1][y]=8,b[c][x+1][y+1]=9;
		for(int i=0;i<n;i++) for(int j=0;j<n;j++){
			if(b[c][i][j]) continue;
			if(j<y-1 && i<=x+1) b[c][i][j]=13;
			else if(j>y+1 && i>=x-1) b[c][i][j]=11;
			else if(i<x-1 && j>=y-1) b[c][i][j]=10;
			else b[c][i][j]=12;
		}
	}
//	cout<<"This is c=2's map:\n";
//	for(int i=0;i<n;i++,cout<<endl) for(int j=0;j<n;j++) cout<<b[2][i][j]<<" ";
	for(int i=0;i<n;i++) for(int j=0;j<n;j++){
		int tx=(i-dx+3)%3,ty=(j-dy+3)%3,id=tx*3+ty;
		if(tx==2 && ty==2) a[i][j]=14;
		else if(tx==2 && ty==1) a[i][j]=-1;//先随便填
		else a[i][j]=b[id][i][j];
		if(a[i][j]<=9) app[a[i][j]]=1;
	}
	if(app[9]==1) return 0;int c;
	for(int i=1;i<=8;i++) if(!app[i]){c=i;break;}
//	printf("c=%d\n",c);
	for(int i=0;i<n;i++) for(int j=0;j<n;j++){
		if(a[i][j]>c) a[i][j]--;
		if(a[i][j]==-1) a[i][j]=c;
		if(a[i][j]>=9) a[i][j]--;
	}
	return 1;
}
}
void Anna(int N, int K, vector<int> R,vector<int> C){
	n=N,k=K;
	::R=R,::C=C;
	for(int i=0;i<3;i++) for(int j=0;j<3;j++)
		if(delt(i,j)){
			//printf("dx=%d dy=%d\n",i,j);
			//for(int x=0;x<n;x++,cout<<endl) for(int y=0;y<n;y++) cout<<a[x][y]<<" ";
			for(int x=0;x<n;x++) for(int y=0;y<n;y++) SetFlag(x,y,a[x][y]);
			return;
		}
}
/*
13 10 3 3 10
13 10 2 2 10
-1 14 1 -1 14
12 8 12 12 11
12 7 12 12 11
*/

#include<bits/stdc++.h>
#include "Bruno.h"
#define ShuaiBi main
using namespace std;
typedef long long ll;
namespace{
int a[3][3],sx,sy;
vector<int> ans;
}
vector<int> Bruno(int K,vector<int> value){
	ans.resize(7);
	int cnt=0,c;
	for(int i=0;i<3;i++) for(int j=0;j<3;j++){
		a[i][j]=value[cnt++];
		if(a[i][j]==12) sx=i,sy=j;
	}
	for(int i=0;i<3;i++) for(int j=0;j<3;j++){int tx=(i-sx+2+3)%3,ty=(j-sy+2+3)%3,id=tx*3+ty;if(id==7) c=a[i][j];}
	for(int i=0;i<3;i++) for(int j=0;j<3;j++){
		if(a[i][j]>=8) a[i][j]++;
		if(a[i][j]>=c) a[i][j]++;
		//cout<<a[i][j]<<" ";if(j==2) cout<<endl;
	}
	for(int i=0;i<3;i++) for(int j=0;j<3;j++){
		int tx=(i-sx+2+3)%3,ty=(j-sy+2+3)%3,id=tx*3+ty,res;
//		cout<<id<<" ";if(j==2) cout<<endl;
		if(id>=7) continue;
		if(a[i][j]==10) res=2;
		else if(a[i][j]==11) res=1;
		else if(a[i][j]==12) res=3;
		else if(a[i][j]==13) res=0;
		else{
			int rx=i,ry=j,gen=-((a[i][j]-1)/3-1),shin=-((a[i][j]-1)%3-1);
			rx+=gen,ry+=shin;//得到重要点的真实位置（以a00作为原点的坐标系）Bruno实际在（1，1） 
			if(rx<1) res=3;
			else if(rx>1) res=2;
			else if(ry<1) res=1;
			else if(ry>1) res=0;
			else if(rx==1&&ry==1) res=4; 
		}
		ans[id]=res;
	}
//	cout<<"This is B's ans:\n";
//	for(int x:ans) cout<<x;cout<<endl;
	return ans;
}